LĖ4)+Af1-2)- x46 
yx t (4-2) > Vg + (6 -xi 
pa i 
Jaunajam 
r EC o 
m atikui 
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PRATARMĖ 


1969-1989 metais veikė Lietuvos jaunųjų matematikų neakivaiz- 
dinė mokykla, nemažai prisidėjusi prie matematinės kultūros kėlimo. 
1998 m. rugsėjo mėnesį jaunųjų matematikų mokykla buvo atkurta ir vėl 
sėkmingai dirba, tęsdama ankstesnės mokyklos tradicijas. 

1998 metais iš 613 moksleivių atsiuntusių stojamosios užduoties 
sprendimus, į pirmą kursą buvo priimti 563. Įstojusieji per dvejus metus 
turėjo įvykdyti mokymo programą, t.y. išspręsti septynias užduotis. 
Paskutiniąją- baigiamąją užduotį Vilniaus universiteto Matematikos ir 
informatikos fakultete sprendė 230 moksleivių. Mokyklos baigimo 
pažymėjimai buvo įteikti 229 mokiniams. Dabar daugelis iš jų mokosi 
universitetuose bei kitose aukštosiose mokyklose. 

Mokyklos taryba sudarydama mokymo programą siekė ne tik 
pagilinti moksleivių mokyklinės matematikos žinias, bet ir jas išplėsti. Į 
programą buvo įtrauktos ir temos, nenagrinėjamos vidurinėje mokykloje, 
pavyzdžiui, rekurenčiosios sekos, grafų teorijos elementai, sveikoji ir 
trupmeninė skaičiaus dalys. 

Šiame leidinyje pateikiamos Lietuvos jaunųjų matematikų mokyk- 
los pirmosios laidos (1998-2000) užduotys, teorinė medžiaga bei užduo- 
čių sprendimai. Manome, kad knygelė bus naudinga ir moksleiviams, 
besidomintiems matematika, ir mokytojams, vedantiems matematikos 
būrelius, rengiantiems moksleivius konkursams, olimpiadoms. 

Sudarytojai nuoširdžiai dėkoja visiems autoriams už kruopštų darbą 
rengiant užduotis. | 


Sudarytojai A.Apynis, E.Stankus, J.Šinkūnas 


Iletodlnė medžiaga 


STOJAMOJI UŽDUOTIS 


A.Apynis, E.Stankus (Vilniaus universitetas), 
J.Šinkūnas (Vilniaus pedagoginis universitetas) 


„ Iš vietovių A ir B vienas priešais kitą vienu metu išėjo du turistai ir 
susitiko po 3 h 20 min. Per kiek laiko kiekvienas turistas įveikė 
atstumą tarp A ir B, jeigu pirmasis turistas į vietovę B atvyko 5 h 
vėliau negu antrasis atvyko į vietovę A? 


. Broliai Rolandas ir Antanas iš namų kartu išėjo į mokyklą. Rolando 
žingsnis 10 % ilgesnis už Antano žingsnį, tačiau Antanas per tą patį 
laiką žengia 10 % daugiau žingsnių negu Rolandas. Kuris brolis į 
mokyklą ateis anksčiau? 


. Garsaus prancūzų matematiko, gyvenusio antrajame tūkstantmetyje, 

gimimo metai pasižymi šitokiomis savybėmis: 

1) gimimo metų skaitmenų suma lygi 21; 

2) prie gimimo metų pridėjus skaičių 5355, gaunamas skaičius, 
sudarytas iš tų pačių skaitmenų kaip ir gimimo metai, tik 
parašytas atvirkščia tvarka. 

Kuriais metais gimė šis matematikas? Gal žinote jo pavardę? 


rs Ika l 
. Apskaičiuokite xè +—y jeigu x +—=3. 
X X 


„ Išspręskite lygtį 


„ Raskite reiškinio 


+ p + 52 (6-2 


mažiausią reikšmę. 


STOJAMOJI UŽDUOTIS 


10. 


Įrodykite, kad su bet kuriuo natūraliuoju skaičiumi n reiškinio 
n(n+1(n+2)n+3)+1 reikšmė yra natūraliojo skaičiaus 
kvadratas. 

Įrodykite, kad 


as E =l. 


2sin10° 


Į apskritimą įbrėžta trapecija, kurios aukštinė lygi A, o šoninė 
kraštinė iš apskritimo centro matoma 60“ kampu. Apskaičiuokite 
šios trapecijos plotą. 


Ar yra toks trikampis, kurio visos aukštinės trumpesnės už vieną 
centimetrą, o plotas didesnis už vieną kvadratinį metrą? 


I. KVADRATINIS TRINARIS 


J.Šinkūnas (Vilniaus pedagoginis universitetas) 
Trumpai prisiminsime kvadratinio trinario f(x)= ax? +bx+c 
(a +0) savybes. Kai kurios iš jų moksleiviams gali būti nežinomos. 
1. Kvadratinio trinario grafikas — parabolė, kurios viršūnė yra taške 
2a' 4a 


o šakos nukreiptos į viršų, kai a>0 ir į apačią, kai a<0 
(1 pav., 2 pav., 3 pav.). 


b D į "NE 
L 7 (čia D =b? = 4ac — kvadratinio trinario diskriminantas), 


>X 


2a 


l pav. (a>0,D <0) 2pav.(a<0,D<0) 3pav.(D>0) 


2. Iš pateiktų grafikų matome, kad funkcija f(x)= ax? +bx+c: 


1) intervale -= -2 mažėja nuo + iki a o intervale 
2a 4a 


Dio) didėja nuo i iki +œ, kai a>0. Taigi šiuo atveju 
2a 4a 


funkcija taške x = 2 įgyja mažiausią reikšmę, lygią — 2 Funkcijos 
a a 


Se ; D 
reikšmių aibė yra intervalas Ema ; 
a 


KVADRATINIS TRINARIS 


2) intervale[ =; -Z didėja nuo —œ iki a o intervale 
2a 4a 


[zite] mažėja nuo S iki —æ, kai a <0. Taigi funkcija taške 
a 


= įgyja maksimumą. Funkcijos reikšmių aibė yra intervalas 
a 


2] 


6 P s 2 S . ` pos 
3. Kvadratinio trinario ax“ +bx +c šaknys yra realios ir skirtingų 
ženklų, kai a-c< 0. 


4. Remiantis grafikais (1-3 pav.), nesunku įsitikinti tokių savybių 
teisingumu: 

1) su visomis x reikšmėmis sandauga 4-f(x)=a- (ax? +bx +c) 
yra teigiama, kai D<0; 

2)kai D>0, tai a-f(x)>0 su xe(—%;xı)U(x2;+) ir 
a-f(x)<0 su xE (x1; x2). 


Iš pirmosios savybės išplaukia išvada: jeigu yra bent vienas skaičius 
r, su kuriuo 


a- f(r) =a-(ar? +br+c)<0, 
tai kvadratinio trinario diskriminantas D teigiamas. 
1 pavyzdys. Rasime su kuria k reikšme kvadratinio trinario 
f(x)= kx? +2x +6 didžiausia reikšmė intervale |- T 2- z] lygi 3. 


Sprendimas. Nagrinėsime du atvejus: 
1) kai k>0, parabolės y= k? +2x+6 viršūnės abscisė lygi 
--- -L Ji sutampa su duotojo intervalo kairiuoju galu. Vadinasi, 
a > 
šiuo atveju kvadratinis trinaris intervale |-zi2-2] didėja ir įgyja 


didžiausią reikšmę dešiniajame intervalo gale. 


I TEMA 


Taigi 


2 
Saas 2-4] = 2-2) +72-2)+0-44-746. 


l 
Pagal sąlygą 4k raj Iš čia randame k=L. Taigi, kai 
k= i „ kvadratinio trinario f(x)= kx? +2x+6 didžiausia reikšmė 
intervale SE 2 22 lygi 3 
KI y8 3. 


2) kai k <0, funkcija sde B intervale = M- mažėja 
k k k k 


ir didžiausią reikšmę įgyja kairiajame šio intervalo taške. Taigi 


2 
fri|->)- 4-2) +d -i]+6=6-4. 
k k k k 


l ; | š žy 

Pagal sąlygą prama Iš čia gauname k že Kadangi rastoji k 
reikšmė teigiama, tai darome išvadą, kad nėra tokių neigiamų k reikšmių, 
su kuriomis kvadratinis trinaris intervale |-z 2 7 įgytų didžiausią 
reikšmę, lygią 3. 

5. Sprendžiant kvadratines lygtis ar nelygybes su parametrais dažnai 
tenka nustatinėti realiojo skaičiaus 7 padėtį kvadratinio trinario 
ax? +bx+c šaknų x; ir x2 (x, < x3 ) atžvilgiu: 

1) Skaičius r priklauso intervalui (-ee; x;) (4 pav.) tik tada, kai 


af(r)>0, 
b 
<-—, i 
ka (1) 
D20. 
2) Skaičius r priklauso intervalui ( x} ; x2 ) (5 pav.) tik tada, kai 
a- f(r)<0 (2) 
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3) Skaičius r priklauso intervalui (x2; + ee ) (6 pav.) tik tada, kai 
a f(r)>0, 
b 


-— <fr, 3 
2 (3) 


D20. 


a >l 


4 pav. 5 pav. 6 pav. 


2 pavyzdys. Rasime su kuriomis k reikšmėmis kvadratinės lygties 
(1+ k)x? -3kx+4k=0 
abu sprendiniai yra didesni už 1. 


Sprendimas. Remsimės (1) sąlygų sistema: 
(+ kl k? -3k-1+44)>0, 


3k 
2(1+ k)? 


(3k)? —4(1 + k)4k 20. 


1< 


(4) 


Išsprendę šią sistemą, gauname: 


apa. 
7 


Taigi, kai k € |- s, z 1) „kvadratinės lygties (1+ k)x? — 34x + 4k =0 


sprendiniai yra didesni už 1. 


I TEMA 


3 pavyzdys. Rasime su kuriomis p reikšmėmis skaičius 5 yra tarp 
kvadratinio trinario 


x? 2(p-L5)x+ p? -4p 
šaknų. 
Sprendimas. Remsimės (2) nelygybe: 
1-(52 -2(p-15)-5+ p? -4p)<0. 
Išsprendę nelygybę, gauname: p € (4; 10). 
6. Nesunku ištirti dviejų skaičių r ir s (r<s) išsidėstymą kvadratinio 
trinario šaknų x; ir x> (X, <x>) atžvilgiu: 
1) x, <r <x <s (7 pav.) tik tada, kai 
a-f(r)<0, 
(5) 
a- f(s)>0. 


2) r< xı Sx <s (8 pav.) tik tada, kai 


a-f(r)>0, 
a-f(s)>0, 


b 
r<-— <s, 
2a 


(6) 


D20. 


a >Q 


7 pav. 8 pav. 
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Užduotis. Savarankiškai raskite sąlygas, su kuriomis teisingos 
nelygybės: 

1) x, Sx <r<s, 2) r<X, <S< X7, 

3) r<S<Xį SX, 4) X, <r<s<Xj. 


4 pavyzdys. Rasime su kuriomis m reikšmėmis lygties 
mx? - (1—2m)x + m= O sprendiniai tenkina sąlygą: x, <-5<x> <0. 


Sprendimas. Remsimės (5) sąlygomis: 
m-[m-(-5)7 -(1- 2m)-(-5)+ m) <0, 
m:(m:0? = (1- 2m)-0+m)>0 


Išsprendę šią sistemą, gauname me|-Ži0). Taigi, kai 


me|-Ži0), nagrinėjamos lygties abu sprendiniai yra neigiami, o 
skaičius -5 yra tarp jų. 
"T 
DX x+1 
turi vienintelį sprendinį. 


Sprendimas. Kadangi x+1>0, tai ši lygtis ekvivalenti šitokiai 
sistemai: 


5 pavyzdys. Rasime su kuriomis p reikšmėmis lygtis 


(+) =p | x? +(2-p)x+1=0, 
x+1>0, ~ x>- 


Gauta sistema, o tuo pačiu ir duotoji lygtis, gali turėti vienintelį 
sprendinį, kai šios sistemos lygties diskriminantas lygus nuliui arba 
vienas sprendinys yra mažesnis, o kitas didesnis už -1. 


l atvejis. Kai D=(2— p) —4=0, gauname p reikšmes: p=0 ir 
p=4. Kadangi p-x>0, tai imsime tik p=4. Šią reikšmę įrašę į lygtį, 
gauname x? -2x+1=0. Šios lygties sprendinys: x=1. 

2 atvejis. Kadangi skaičius —1 turi būti tarp lygties + +“ p)x+ 
+1 = 0 sprendinių, tai remdamiesi (2) nelygybe, gauname: 


13 


I TEMA 


1[(- 1)? +(2- p) (-1)+ 1) <0. Iš čia: p<0. Kadangi turi būti 
p+0, tai nagrinėjamoji lygtis turi vienintelį sprendinį, kai 
p E (—; 0)U {4}. 

6 pavyzdys. Rasime su kuriomis m reikšmėmis nelygybė 
mx? -4x+3m+1>0 teisinga su visomis teigiamomis x reikšmėmis. 


Sprendimas. 
a) kai m + O , reikia ištirti dvi galimybes: 
1) m>0 ir D<0 (9 pav.); 


Av 


Z PRR G / 


9 pav. 10 pav. 
2) m>0 ir D20, --<0 ir m- f(0) >0 (10 pav.). 
a 


m>0, 
Pirmuoju atveju sprendžiame sistemą: 
4-m(3m+1)<0. 


Gauname meE(l; +). 
m>0, 
4-m(3m+1)20, 
Antruoju atveju gauname sistemą: 2 


—<0, 
m 


m(3m+1)>0, 
neturinčią sprendinių. 
b) kai m= 0, gauname nelygybę —4x +1>0, kuri teisinga ne su 
visomis x > 0 reikšmėmis. 


Ats.: me(l; + »). 
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KVADRATINIS TRINARIS 
PIRMOJI UŽDUOTIS 


„ Raskite skaičius a, b ir c, kurių suma lygi 2, o lygtis 
ax? +bx+c=0 turi vienintelį sprendinį x = 2. 


„ Raskite didžiausią sumos p + 4 reikšmę, kai kvadratinio trinario 
x+ px +4 šaknų skirtumas lygus 5, o šaknų kubų skirtumas 35. 


„ Raskite funkcijos y = Vx? +2x+10 reikšmių sritį. 


„ Su kuria neigiama parametro a reikšme kvadratinio trinario 
sė R 13 1 
ax? +2x+7,5 mažiausia reikšmė intervale -44-1 yra 


lygi 3,5? 


„ Iš Molėtų į Giedraičius išėjo pėstysis, o po 3,5 h išvažiavo dvirati- 
ninkas, kuris pėstįjį pavijo Giedraičiuose. Kitą dieną vienu metu 
dviratininkas išvyko iš Molėtų, o pėstysis iš Giedraičių ir po 
l h40 min susitiko. Kiek laiko reikia dviratininku nuvykti iš 
Molėtų į Giedraičius (dviratininko ir pėsčiojo greičiai pastovūs)? 


„ Du darbininkai turėjo nušienauti pievą. Jie susitarė nušienauti po 
pusę pievos. Pirmasis darbininkas darbą pradėjo 2 h 16 min 
anksčiau už antrąjį. Iki 12 valandos jie nušienavo 40 % pievos, tada 
jie pietavo ir ilsėjosi 1,5 h. Pirmasis darbininkas darbą baigė 
19 h 54 min, o antrasis - 20 h 10 min. Kada kiekvienas darbininkas 
pradėjo šienauti pievą? 


. Šachmatų turnyre dalyvavo du devintokai ir keletas dešimtokų. Abu 
devintokai kartu surinko 8 taškus, o kiekvienas dešimtokas surinko 
po vienodą taškų skaičių. Kiek dešimtokų dalyvavo turnyre? 

Pastaba. Visi turnyro dalyviai susitiko tarpusavyje po vieną kartą. Už 
laimėtą partiją šachmatininku: skiriamas vienas taškas, už lygiąsias — pusė 
taško, o už pralaimėtą partiją — nulis. 


n 


I TEMA 


8. Su kuriomis k reikšmėmis abi kvadratinio trinario 


(1+ k)x? —2x+k-2 šaknys yra teigiamos? 


9. Su kuriomis m reikšmėmis lygties 
(m+2)x? -2(3m+10) x+3(3m+4)=0 
sprendiniai yra tarp O ir 47 


10. Parašykite didėjimo tvarka skaičius x}, x> O ir 2, jeigu x ir x2 


yra kvadratinio trinario x? -2ax+2a? -4a +3 šaknys. Ištirkite 
šių skaičių išsidėstymo priklausomybę nuo parametro a reikšmių. 


DZ 
N ) 
S4 
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II. REKURENČIOSIOS SEKOS 


G. Stepanauskas (Vilniaus universitetas) 


1. Nagrinėkime skaičių seką 
Up, Up, , Ups. (1) 
Sekos, kurių kiekvienas narys u„ yra kokia nors prieš jį einančių 


narių funkcija, vadinamos rekurenčiomis sekomis. Jeigu galima surasti k 
pastovių skaičių a;, a2, ..., a, , kuriems lygybė 
Un+k= 4] Un+k-1 +42 Un4k-2 + --- +4k Un (2) 

yra teisinga su visais natūraliaisiais skaičiais n, tai (1) seka vadinama k- 
osios eilės rekurenčiąja seka. 

k-osios eilės rekurenčiosios sekos apibrėžime slypi indukcinė idėja. 
Žinodami pirmuosius k narių iš (2) lygybės galime surasti k+1-ąjį narį. 
Suradę k+1-ąjį, jau galime surasti k+2-ąjį ir t.t. Norint surasti bet kurį k- 
osios eilės rekurenčiosios sekos narį, pakanka žinoti jos pirmuosius k 
narių ir rekurenčiąją seką apibrėžiančią (2) lygybę. 


2. Skaičių seka bj, b2,...,b„,... vadinama geometrine 
progresija, jei 
ba+1 =bng, a O sios (3) 


Čia q yra pastovus skaičius ir vadinamas progresijos vardikliu. 

Iš (3) lygybės matyti, kad geometrinė progresija yra l-osios eilės 
rekurenčioji seka. 

3. Skaičių seka vį, v2,..., Vn, ... vadinama aritmetine progresija, 
jei 

Vayl “Yn td, n=1,2,.... 

Čia d yra pastovus skaičius ir vadinamas progresijos skirtumu. 

Kadangi 

Vn+2 = Varai tA = Vas +On+1 — Vn) = 2Yn41 Yn 

tai aritmetinė progresija yra 2-osios eilės rekurenčioji seka. 

Aritmetinių ir geometrinių progresijų savybės moksleiviams turėtų 
būti gana gerai žinomos, todėl jų detaliau čia nenagrinėsime. 


II TEMA 


4. Pereikime prie 2-osios eilės rekurenčiosios sekos FA, F5,..., 
F,,-..., kai jos n+2-asis narys yra lygus dviejų prieš jį einančių narių 
sumai 

F.+2 = Frai + Fh- (4) 


Be to, tegul F| = F> =1. Ši seka vadinama Fibonačio seka, o jos 
nariai Fibonačio skaičiais. 

Iš (4) lygybės, žinodami, kad F} = F) =1, surandame pirmuosius 
Fibonačio skaičius: 


eebe [| ori 


Fibonačio skaičiai yra daug kur sutinkami. Pirmiausia jie taikomi 
įvairiose skaičių teorijos srityse. Be jų neapsieinama kombinatorikoje. 
Žinios apie juos taikomos informatikoje, geometrijoje, lošimų teorijoje, 
fizikoje ir kitur. Fibonačio skaičiai sutinkami įvairiuose gamtos reiški- 
niuose. 


5. Panagrinėkime vieną kombinatorikos uždavinėlį. Takelis, vedan- 
tis prie tvenkinio, padalytas į lygius vienas paskui kitą einančius 
stačiakampius laukelius (takelio plotis lygus laukelio pločiui). Takeliu 
link vandens šokuoja varlytė. Varlytė gali šokti į gretimą laukelį arba 
vieną laukelį peršokti. Keliais skirtingais būdais varlytė gali nušokuoti n 
laukelių ilgio takelį, t.y. (jeigu laukelius sunumeruosime) patekti iš 
pirmojo laukelio į n-ąjį? Šokavimo būdai yra laikomi vienodais, jei 
šokuodama varlytė pabuvoja tuose pačiuose laukeliuose. 

Ieškomąjį skaičių pažymėkime x,„. Kadangi varlytė kelionę pradeda 
iš pirmojo laukelio, tai x, = 1. Iš pirmojo laukelio patekti į antrąjį gali- 
ma vieninteliu būdu, taigi ir x) =1. Į trečiąjį laukelį galima patekti 
dviem būdais — tiesiai iš pirmojo (peršokant antrąjį) arba pabuvojant ir 
antrajame: x3 = 2. 

Visus būdus, kuriais galima patekti į n-ąjį laukelį, suskirstykime į 
dvi grupes. Pirmajai grupei priskirkime būdus, kai varlytė pabuvoja 
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n-l-ajame laukelyje, o antrajam, kai varlytė į n-ąjį laukelį pakliūva 
tiesiai iš 1—2-ojo laukelio, peršokdama n—1-ąjį. Gauname, kad 


X = Xp PAL 
Taigi įrodėme, kad skaičiai x„ yra lygūs Fibonačio skaičiams: 
Xn = Fr. 

6. Fibonačio skaičiai turi įdomių savybių. Pateiksime keletą iš jų. 
Fibonačio skaičiams yra teisingos tokios lygybės: 

Fit F t.t FR Frya, 

FA +A +... + Pon- = Fn, 

Fa + Få +... + Pn = Kas, 71., 

FÈ +F? +... E = F, Ejo 

Fram = En-1Fm + FnFm+1 1). 
Įrodykime pirmąją. Iš tikrųjų 


Fa-1 = Fnsi — Fn 
Fa = Fa+2 — Fn4i- 

Sudėję panariui visas šias lygybes, gausime norimą lygybę: 
Fi + K Tiu tb, = F142 - K = FL49 -1, 


7. Paimkime atkarpą AB, kurios ilgis lygus 1, ir padalykime į dvi 
dalis — ilgesniąją AC ir trumpesniąją CB (žr. 1 pav.) taip, kad visos 
atkarpos ir ilgesniosios jos dalies santykis būtų lygus ilgesniosios ir 

AB AC 
trumpesniosios dalių ilgių santykiui: — = —.. Tegu AC = x, tada 
p ų Ilgių santy AC CB £ 


Ž=1-x. 


iu o arba x 
x 1-x 


II TEMA 


Šios lygties teigiamas sprendinys yra lygus (4 5-—0/2. Pažymėkime 


santykį a raide G. Tuomet Q = is m. = 1+v5 ; 
x 


X J5 -1 2 


Skaičius œ yra susijęs su Fibonačio skaičiais šia formule: 


Iš tikrųjų œ yra vienas labiausiai matematikoje sutinkamų skaičių ir 
žinomas aukso pjūvio arba auksinės proporcijos vardu. 

8. Auksinė proporcija dažnai sutinkama geometrijoje. Pavyzdžiui, 
įbrėžkime į pusapskritimį, kurio spindulys R, kvadratą (žr. 2 pav.). 
Tuomet taškas C yra atkarpos AB aukso pjūvio taškas. 


D 


C O B 
2 pav. 


Įrodysime tai. Tegu OC=y. Tuomet iš stataus trikampio OCD 
gausime, kad 
OC? +CD? = OD?, 
y +(2y)" =R, 
y=R/ 5. 
Dabar įrodysime, kad 
AB BC 
—= =: (5) 
l BC AC 
Įstatę pažymėjimus ir atlikę ekvivalenčius pertvarkymus gauname, kad 
(5) lygybė yra ekvivalenti tokioms lygybėms: 


R+y_ 2y 
2y R-y 


> 
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(R+yXR-y)=4y*, 
R? =y ei 4y? i 
R? - R? /5=4R?/5, 
4R? [s =4R? f5. 
Taigi (5) lygybė teisinga. Taškas C yra atkarpos AB aukso pjūvio taškas. 


9. Daug auksinių proporcijų galima surasti taisyklingajame 
penkiakampyje (žr. 3 pav.). Taškas C yra atkarpos AD aukso pjūvio 
taškas, taškas B yra atkarpos AC aukso pjūvio taškas, o atkarpų AD ir AE 
santykis taip pat yra lygus G. 


3 pav. 


Su rekurenčiosiomis sekomis, Fibonačio skaičiais, aukso pjūviu ir 
panašiais dalykais moksleiviai gali plačiau susipažinti pateiktoje litera- 
tūroje. 
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ANTROJI UŽDUOTIS 


1. Įrodykite, kad natūraliųjų skaičių kvadratų seka 
u = A, ua Ie y Up =nž,... 


yra 3-iosios eilės rekurenčioji seka. 


2. Begalinės geometrinės progresijos su vardikliu, kurio modulis 
mažesnis už l, suma yra lygi 12, o pirmųjų trijų progresijos narių 
suma yra lygi 10,5. Raskite šios progresijos pirmąjį narį ir vardiklį. 


3. Trikampio kraštinių ilgiai sudaro didėjančią geometrinę progresiją. 
Ar šios progresijos vardiklis gali būti didesnis už 2? 


4. Raskite visų triženklių skaičių, kurie dalijasi iš 7, sumą. 


5. Tinklinio pirmenybėse dalyvavo 12 komandų. Komandos susitiko 
tarpusavyje po vieną kartą. Už laimėjimą komandai skiriamas 
vienas taškas, už pralaimėjimą taškų neskiriama, lygiųjų tinklinyje 
nebūna. Po pirmenybių paaiškėjo, kad komandų surinkti taškai 
sudaro aritmetinę progresiją. Kiek taškų surinko paskutinę vietą 
užėmusi komanda? 


6. Duotas grafas (žr. 4 pav.). Įrodykite, kad skirtingų maršrutų iš 
I-osios viršūnės į n-ąją skaičius yra lygus n-ajam Fibonačio skaičiui 
F., . Galima judėti rodyklių kryptimis. 


n-l 
SN 7 ST 
EON A. N / 
/ N / M / jA / X 
E A A N 
ol „o K —0 —> O 
4 3 5 n-2 n 


4 pav. 


7. Įrodykite, kad Fibonačio skaičiams F„ yra teisinga lygybė 
Fi + F3 +...+ Fon- = Fon ; 
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10. 


Petras paprašė Povilo užpildyti skaičiais dešimt eilučių. Į pirmąją ir 
antrąją eilutes įrašyti bet kokius natūraliuosius skaičius, o į 
kiekvieną kitą eilutę (pradedant trečiąja) — dviejų prieš jį esančių 
eilučių sumą. Petras paprašė jam parodyti tik septintąją eilutę. 
Įdėmiai į ją pažiūrėjęs jis pasakė kam lygi visų dešimties eilučių 
suma. Kokiu būdu Petras, žinodamas tik septintąją eilutę, galėjo 
suskaičiuoti visų dešimties eilučių sumą? 


Jei stačiakampio (žr. 5 pav.) kraštinių santykis yra lygus 0 


D F C 
| 
GE 
J 
A E B 
5 pav. 


(&=(l +v5)/2 ), tai stačiakampis vadinamas auksinės proporcijos 
stačiakampiu. | auksinės proporcijos stačiakampį ABCD įbrėžkime 
kvadratą AEFD (žr. 5 pav.). Įrodykite, kad stačiakampis EFCB taip 
pat yra auksinės proporcijos stačiakampis, o jeigu ZGHB — kvadra- 
tas, tai GHCF - irgi auksinės proporcijos stačiakampis. 


Įrodykite, kad apie taisyklingąjį dešimtkampį apibrėžto apskritimo 
spindulio ir šio dešimtkampio kraštinės santykis yra lygus O 


(a=(1+45)/2). 


3 tema. ELEMENTARINĖS MATEMATIKOS 
UŽDAVINIŲ SPRENDIMO METODAI 


R. Kašuba (Vilniaus universitetas) 
3.1. KELI ŽODŽIAI APIE INVARIANTUS 


Invariantas, jeigu jį verstume iš lotynų kalbos — kone visų Europos 
ir ne tik jos kalbų motinos - reikštų „nesikeičiantis“, „nekintantis“. 

Aplinkui mus visa taip smarkiai nestygsta, juda, kinta, taip nestovi 
vietoje, kad galėtų atrodyti, kad iš viso nėra nekintančių dalykų. Tačiau, 
kita vertus, jeigu esama ne tik daugiau, bet ir mažiau bekintančių dydžių, 
todėl logiška būtų galvoti, kad galėtų būti ir visai nekintančių. Įtarimas 
yra pagrįstas ne tik logika, bet ir kasdiene patirtimi. Tokių visai nekin- 
tančių dalykų tikrai esama, tik kitas reikalas, kad kartais ne taip paprasta 
juos surasti. 

Toks nekintantis arba labai patikimas, nes iš pradinių uždavinio 
duomenų randamas, dalykas dažnai tampa uždavinio sprendimo 
pagrindu, paprastai pasiūlančiu jo sprendimo būdą ar metodą. 

Štai žinomas uždavinys su grybais — iš tų truputį sunkėlesnių. 

Šviežiuose grybuose yra 90 procentų vandens, o džiovintuose tik 12 
procentų. Kiek gautume džiovintų grybų iš 22 kg šviežių grybų? 

Įprastinis to uždavinio sprendimas būtų toks. Kadangi 22 kilogra- 
muose šviežių grybų yra net 22- 0,9 = 19,8 kg vandens, tai juose yra vos 
22-19,8=2,2 bevandenės grybienos, kuri visa išlieka džiovintuose 
grybuose — štai kas dabar yra mūsų invariantas — tik pagal svorį jau 
sudaro net 88 procentus džiovintų grybų masės (nors ką tik sudarė vos 
10 procentų). Kadangi tie 2,2 kg bevandenės grybienos arba 2200 gramų 
jau sudaro 88 procentus džiovintų grybų svorio, tai vienas procentas 
džiovintų grybų sveria 2200 : 88 = 25 g. Todėl visi džiovinti grybai svers 
100 kartų daugiau, t.y. 2,5 kg. 

Gal ir nelengva tą bevandenę grybieną pripažinti invariantu, nes ją 
„atskirai vieną pačią“ sunku parodyti — tam tektų visą vandenį iš grybų 
išgarinti, tačiau turime pripažinti, kad nė gramas jos neprapuolė ir ji visa 
pasiliko džiovintuose grybuose. 

Dažnai invariantai būna žymiai pastebimesni, aiškiai geometriškai 
pavaizduojami ar parodomi. 
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Įsivaizduokime, „ratuku“ surašėme šešis skaičius 0,0,0,1,0 ir 1 
(žinoma, nepamiršdami, kad pirmasis nulis ir paskutinis vienetas taip pat 
kaimynai). Leidžiama paimti bet kuriuos du gretimus skaičius ir prie 
abiejų pridėti po vienetą. Ar taip darydami kada nors galėtume pasi- 
girti,kad visi skaičiai pasidarė lygūs? 

Padėlioję pamatytume, kad nepavyksta, tačiau tai dar nieko nereiš- 
kia, gal tiesiog mes nesugebame tinkamai dėlioti arba, kitaip tariant, 
jeigu Jonavoje, keliose gatvėse klausinėdami pracivių jų pavardžių, 
neaptikome nė vieno Jonaičio, tai tikrai nereiškia, jog Jonaičių tame 
miestelyje nėra - gal mums stačiai pristigo kantrybės Jonavoje nueiti iki 
Joniškio gatvės, kur gal kas antras žmogus yra Jonaitis... 

Būtų patogu pastebėti kokį nors dydį, kuris nekinta prie bet kurių 
dviejų gretimų skaičių pridedant po vienetą ir įgyja vienokią reikšmę 
pradinėje padėtyje, o kitokią reikšmę padėtyje, kurią siekiame gauti. 

Atidžiau pasidairę pastebėtume, kad dviejų gretimų skaičių padidi- 
nimas vienetu nekeičia pirmojo, trečiojo ir penktojo skaičių bei antrojo, 
ketvirtojo ir šeštojo skaičių sumų skirtumo. Kitaip sakant, kiek tos sumos 
skyrėsi pradžioje, tiek jos visada skirsis. 

Taigi tas invariantas (pirmojo, trečiojo ir penktojo skaičiaus bei 
antrojo, ketvirtojo ir šeštojo skaičių sumų skirtumas) pradžioje lygus 2, o 
siekiamoje gauti būsenoje būtų 0. Vadinasi, tai yra nepasiekiama būsena. 


3.2. DIRICHLĖ PRINCIPAS 


Dirichle principu vadiname tai, kas kiekvienam blaiviau mąstan- 
čiam žmogui taip akivaizdu, kad tikrai surastume ne vieną, kuris su- 
dvejotų, ar apskritai tokį aiškų dalyką verta išaukštinti pavadinant 
principu. Tai net labai suprantama, nes kiti principai regisi kažkiek 
sudėtingesni ar įmantriau formuluojami — jeigu pasitaiko aiškesnė 
pradžia, tai painesnė pabaiga ar atvirkščiai — o čia nuo pradžios iki 
pabaigos aišku kaip ant delno. 

Taip ir įsiskverbia nusistebėjimas, kaip čia toks paprastas dalykas 
praverstų galynėjantis su painiais uždaviniais. 

Tikrai, parodykite mums tokį, kuriam būtų neaišku, kad ant dviejų 
šakų 3 obuolius išvydę ant vienos kurios šakos bent dviejų obuolių 
nerastume. Ar regėjote tiek nesuprantantį, kuris ginčytų, jog tryliką 
žmonių į kompaniją suprašius, joje atsiras nors du tą patį mėnesį gimę 
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žmonės? Arba suraskite mums tokį, kuris nesuvoktų, kad perpildytoje 
Čepkelių kolegijos „Raisto uoga“ spanguolių technologijos grupėje, į 
kurią po neįtikėtino konkurso buvo priimti mokytis 38 moksleiviai, 
visada atsiras tokie du, kurie yra gimę vieną ir tą pačią mėnesio dieną. 

Negi kam neaišku, kad vilkams 15 lapių į 7 olas suginus, vienoje iš 
tų olų rastume bent 3 laputaites. 

Tačiau grįžkime į perpildytą Čepkelių kolegijos klasę, kurioje taip 
stropiai mokosi 38 mokiniai. Kaip visada ir visur, vieni labiau draugauja 
su savo bendraklasiais, kiti - mažiau. Žodžiu, kad ir kaip ten besiklotų, 
kiekvienas moksleivis turi kažkiek draugų savo klasėje. O jei visai 
neturi, tai sakysime, kad nors ir nulį draugų, bet vis tiek turi. 

Prašoma įrodyti, kad visada atsiras du moksleiviai, turintys savo 
klasėje vienodai draugų. 

Pirmiausia nelabai aišku, pro kurį plyšį į šio uždavinio sprendimą 
galėtų įlįsti jau truputį pašlovintas Dirichlė principas. Jeigu pavyzdžiu 
imtume draugingiausią pasaulio klasę, kurioje visi su visais draugauja - 
be abejonės, tokių klasių Dzūkijoje nereta — juk dzūkai labai draugiški — 
tai tada kiekvienas turėtų po 37 draugus. Taigi visi po lygiai, o ne tik 2. 
Kitas ekstremalus, o Dzūkijoje net ir teoriškai neįmanomas, bet vis dėlto 
nagrinėtinas atvejis būtų, kai niekas su niekuo nedraugauja, t.y. 
kiekvienas turi po nulį draugų. Taigi vėl visi po vienodai, o ne tik du. 

Tačiau tai pačios kraštinės būsenos (kai daugiausiai, kai ma- 
žiausiai...). 

Išnagrinėkime tarpinę padėtį arba pamėginkime įsivaizduoti, kad 
visi turi po ne tiek pat draugų. Jau suvokėme, kad daugiausiai arba 37 
draugus gali turėti su visais draugaujantis, o mažiausiai, arba nulį 
draugų, turi visų vengiantis mokinys. Taip galimų draugų skaičius,kuris 
yra sveikas skaičius, svyruoja tarp 0 ir 37, duodamas 38 galimybes 38 
moksleiviams. Kol kas jokio prieštaravimo nematyti. Ak, kad taip nors 
vieną galimybę eliminavus — tada tuoj pat turėtume 38 paukštelius ant 37 
šakų arba ant kurios nors vienos bent 2 betupinčius. 

Visai šviesu pagalvojus: jeigu visi turėtų nevienodą draugų skaičių, 
tai atsirastų ir žmogus, turintis 37 draugus, ir žmogus, turintis 0 draugų 
(suprask — jų neturintis). Tačiau, jeigu kuris nors turi 37 draugus (drau- 
gauja su visais), tai nebus bedraugio žmogaus, nes tas 37-asis draugas 
juk ir su juo draugauja. Todėl jau turim 38 paukštelius ant 37 šakelių ir 
nors ant vienos tupi bent du paukšteliai. Taigi kažkurie du moksleiviai 
turi po lygiai draugų savo klasėje. 
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Panašiai kalba būtų pasibaigusi pradėjus kalbėti apie su niekuo 
nedraugaujantį (0 draugų turintį) Kolegijos moksleivį. 

Mes tiek daug kalbėjome apie Dirichle principo paprastumą ir net 
naudojomės juo, kad jau būtų pats laikas suformuluoti jį. Viena iš tokių 
formuluočių tokia: 

Jeigu (nk + |) batą sudėtume į k dėžių, tai bent į vieną dėžę pakliūtų 
nemažiau kaip (n + 1) batas. 

Tikrai, jeigu to nebūtų, t.y., jeigu kiekvienoje dėžėje būtų dau- 
giausiai n batų, tai jose visose terastume daugiausiai nk batų. O tai 
prieštarauja sąlygai, kad batų yra (nk + 1). 

Dirstelėkime į tokį galvosūkį. 

Į visus šachmatų lentos langelius Artūras turi teisę įrašyti arba -1, 
arba O,arba 1. Ar galėtų jam pasisekti taip, kad visos sumos skaičiuojant 
jas horizontaliai, vertikaliai, bei išilgai abiejų įstrižainių būtų skirtingos? 

Aklai pabandžius vėl nieko neišeitų. Imkime kur kas mažesnę 4x4 
matmenų lentą. Norėtume dar kartą priminti skaitytojui, kad konkretaus 
pamėginimo nauda yra neįkainuojama — jam mažai kas teprilygsta. 
Pačios giliausios ir abstrakčiausios teorijos yra pagrįstos labai konkre- 
čiais mėginimais ir pastebėjimais. 

Jeigu formuluotume klausimą filosofiškiau, t.y. klaustume, koks yra 
įmanomas tokių sumų „diapazonas“ — likime su 4x4 matmenų lenta — tai 
suprastume beklausią, kokią didžiausią ir kokią mažiausią sumą, dė- 
liodami keturis plius ar minus 1 lygius skaičius, galime gauti. Nereikia 
būti Saliamonu, kad suvoktume, jog daugiausiai galima gauti plius 4 (kai 
visi dėmenys yra po plius 1), o mažiausiai minus 4 (kai tie dėmenys yra 
po minus vienetą). Taigi, kad ir kaip bedėliotume, tos sumos yra 
„užsklęstos“ tarp plius 4 ir minus 4. Tai reiškia, kad didžiausias skirtingų 
sumų skaičius yra 9. Skaičiuodami horizontaliai, vertikaliai ir išilgai 
abiejų įstrižainių, gautume 10 sumų. Taigi neišvengiamai bent dvi sumos 
kartosis ir visos skirtingos būti negalės. 

Su 8x8 šachmatų lenta bus absoliuti analogija — iš 18 sumų, esančių 
tarp minus 8 ir plius 8, bent dvi vienodos. 

Jeigu padrąsėję vietoj 4x4 ar 8x8 griebtumės nxn matmenų lentos, 
tai sunkumo sprendžiant nepadaugėtų, o jau būtume įveikę vieną 
Lietuvos jaunųjų matematikų olimpiados uždavinį, turintį Nr.953, jeigu 
laikytumės A. Grincevičiaus ir J. Mačio uždavinyno (Lietuvos jaunųjų 
matematikų olimpiadų uždaviniai, Kaunas, „Šviesa“, 1990) numeracijos. 
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Labai rekomenduotume tą uždavinyną drąsesniam skaitytojui, beje, kaip 
tr ankstesnįjį, J. Kubiliaus sudarytąjį (Olimpiadinis matematikos 
uždavinynas, Kaunas, „Šviesa“, 1972). Linkėtume skaitytojui sėkmės jų 
beieškant, nes jie jau seniai yra tapę bibliografinėmis retenybėmis. 

Pabaigai siūlytume dar vieną nesunkų uždavinį. 

Turime 2000 plokštumos tiesių. Reikia įrodyti, kad atsiras bent dvi 
tiesės, kurios turi po tiek pat (gal būt, po nulį) susikirtimo su kitomis tie- 
sėmis taškų. 

Skaitytojau, dar keletas paprastų dalykų. 

1. Ar pastebėjote, kad kuo daugiau spiečiuje bičių, tuo sunkiau jį 
„ganyti“. Tada galima pirmiau imtis mažesnio spiečiaus. Pavyzdžiui, 
puikiausiai iš pradžių vietoj 2000 tiesių tiktų ir kokios 4. 

2. O kaip būtų, jeigu mes atsisakytume sąlygos, kad tos tiesės yra 
vienoje plokštumoje? 

3. Gal čia yra kokia analogija tarp tų tiesių ir vienodo kurių nors 
dviejų Čepkelių kolegijos klasės draugų skaičiaus? 

Ar jau radote atsakymus į šiuos iš pažiūros visai paprastus klau- 
simus? 

Jei dar ne, tai gal dar pasidairykite, nes ir Raštas, ir patirtis byloja, 
kad kas ieško, tas randa. Nekalbama tik ar iš karto, ar ne. Bet čia jau 
žmogiškojo atkaklumo arba paprasto užsispyrimo sritis. 


3.3. KUR BŪNA GEOMETRINĖS VIETOS? 


Turint daiktą, pasižymintį kokia nors savybe, labai natūralu būtų 
paklausti, ar esama daugiau tą savybę turinčių daiktų? Turint du taškus A 
ir B natūralu yra pasiteirauti atstumo tarp jų, 0, sužinojus jį, vėl klausti, 
ar dar yra kitų tokių taškų, kurių atstumas iki taško A būtų toks pats, kaip 
iki taško B? Sveikas protas diktuoja, kad tokių taškų yra daug — tikrai ne 
vienas. Tada natūralu paklausti, kiek gi tokių taškų esama, o suvokus, 
kad tokių taškų, kurie yra nutolę nuo taško A tiek pat, kaip taškas B, 
esama be galo daug, kyla dar vienas klausimas, kaip tokius taškus ga- 
lėtume pavaizduoti? Taip natūraliai atsiranda apskritimo apibrėžimas, 
sakantis, kad apskritimas yra geometrinė vieta taškų, vienodai nutolusių 
nuo vieno pasirinktojo taško (mes pradėjome nuo taško A). 
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Čia ir toliau geometrine vieta vadinami visi viena kuria nors savybe 
pasižymintys taškai, kitaip sakant, taškai, priklausantys kuriai nors 
„visumai“. Tai vienas iš „geometrinės taškų vietos“ sinonimų. 

Tokių klasifikuojančių savybių būna pačių įvairiausių. Mes pradė- 
jome nuo vienos iš geriausiai girdėtų geometrinių vietų - nuo apskritimo. 
Jis tiek paplitęs, kad visi žinome ir kitus toje vietoje sakomus žodžius, 
pavyzdžiui, kad tas taškas A, atstumą iki kurio skaičiuojame, dažniau 
vadinamas apskritimo centru ir beveik visada žymimas raide O, o taško 
B atstumas iki taško A, — apskritimo spinduliu ir dažniausiai žymimas 
raide R. 

Kitas girdėtas pavyzdys būtų toks. Atsitinka, kad vienas daiktas 
kokiu nors atžvilgiu yra „vienodai išsidėstęs“ kitų dviejų daiktų ar 
objektų atžvilgiu, kaip kad, sakysime, šiandiena yra vienodai toli ir nuo 
vakardienos, ir nuo rytdienos. 

Geometrijos pasaulyje dienų vietą greitai užima taškai, tiesės, plokš- 
tumos, bet pati idėja išlieka. 

Paklauskime kito panašaus dalyko. Jeigu turime tašką, vienodai nu- 
tolusį ne nuo vieno, bet jau nuo dviejų duotųjų taškų A ir B, tai ar dar 
esama kitų tokia savybe pasižyminčių taškų? 

Visuose geometrijos vadovėliuose atsakymas į šį klausimą duoda- 
mas teiginiu, kuris sako, kad statmuo, iškeltas iš tuos taškus A ir B 
jungiančios atkarpos vidurio taško, ir yra visų tokių taškų, vienodai 
nutolusių nuo duotųjų taškų A ir B, geometrinė arba „gyvenamoji“ vieta. 
Niekur kitur, tik tame vidurio statmenyje daugiau tokių taškų nesama. 
Įrodymui pakaktų pasidaryti brėžinį ir vieną kartą pritaikyti Pitagoro 
teoremą. 

O kur yra geometrinė vieta taškų, kurie yra vienodai nutolę ne nuo 
dviejų, bet nuo trijų nurodytųjų taškų? Ar jų apskritai esama? Kiek jų 
yra? Įmanoma vaizduotis, kad tokių taškų skaičius gali priklausyti ir nuo 
tų trijų pradinių taškų dislokacijos ar konfigūracijos arba, lietuviškai 
kalbant, „išsidėstymo“. 

Skaitytojas be vargo prisimins mokyklinę tiesą, kad apie „normalų“ 
trikampį visada galima apibrėžti apskritimą, o tai ir reiškia, kad geomet- 
rinė vieta taškų, vienodai nutolusių nuo trijų duotųjų taškų, ir yra per 
tuos taškus einančio apskritimo centras. Taigi, jokio didelio pasirinkimo 
nebeliko. Tai nelabai stebina, nes mes juk visą laiką „stiprinome“ rei- 
kalavimus. Juk net ir to vienintelio taško gali nebūti, sakykime, kai tie 
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trys taškai atsiduria vienoje tiesėje. Tuo retu atveju tikrai nėra jokio nuo 
trijų skirtingų tiesės taškų vienodai nutolusio taško. 

Pakalbėsime apie kitą atvejį, kone vienodai įdomų ir fizikai, ir 
geometrijai. 

Turime tiesę / ir du vienoje jos pusėje esančius taškus A ir B. Reikia 
nurodyti tokį tiesės / tašką M, kad atstumų MA ir MB suma būtų pati 
mažiausia (žr. | pav.). 


A 

L S 

+ S B 
| L 

H 

3 „M 

+ pi á 

l 

L 


1 pav. 


Tradicinis sprendimas liepia vieną iš taškų, tarkime, A „atspindėti“ 
tos tiesės atžvilgiu. Taip atsiranda taškas A', simetriškas taškui A tiesės l 
atžvilgiu. Tašką A' su tašku B jungianti atkarpa kirs tiesę / taške M. Tas 
taškas M ir būtų ieškomas taškas. 

Kyla dar ir kitas klausimas. O kaip gi galima „susiprotėti“, kad 
tašką A „verta“ atspindėti tiesės l atžvilgiu? Kol to giliau neperprasime, 
tol tas uždavinys atrodys visai rimtas — autorius ne kartą yra sprendęs jį 
su studentais. Na, o perpratus, kas už to slypi, uždavinys nebekelia 
problemų guvesniam septintokui. 

"Tikrai, susivokus pagalvoti apie geometrines vietas, t.y. apie tai, ar 
esama ir kur esama tokių taškų A', kurių atstumas iki bet kurio tiesės l 
taško yra toks pats kaip ir taško A atstumas. Taip neišvengiamai 
„atsiremiame“ į taško A veidrodinį atspindį A', t.y. susiduriame su taškui 
A simetrišku tašku A". Visa kita daugiau negu paprasta. 

Taigi jau pajutome, kaip svarbu, susidūrus su kokia nors įdomesne 
objekto savybe, drąsiai klausti, „o kas dar turi tokią pat savybę“? 
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3.4. KRAŠTINIO ELEMENTO PRINCIPAS 


Susirinkus didesniam žmonių sambūriui, ten esančius nesunku (kad 
ir sąlyginai) suskirstyti į krašte stovinčius ir viduje atsidūrusius. Viduje 
esantį „iš visų pusių“ supa kiti sambūriečiai, o krašte esantis tuo pasigirti 
negalėtų. Kai kada tai gerai — gręsiant iš vidaus kokiam pavojui lengviau 
pasprukti. Blogiau būtų, jeigu kas grėstų iš išorės ir būtent iš tos pusės, 
kurioje jis stovi. 

Tiesą sakant, „pakraštiečiai“ yra išskirtiniai ne tiek tuo, kad jų esti 
mažiau negu kitų, kiek tuo, kad kokia nors savybe jie pasižymi 
„labiausiai“. Pavyzdžiui, jeigu minia užpildo skritulį, tai kraštiečiai iš 
kitų stovinčiųjų išsiskiria tuo, kad niekas jiems negalėtų pasigirti stovįs 
toliau nuo centro, negu kad jie stovi. 

Norėtume aiškiai pasakyti, kad kitos savybės atžvilgiu kraštiniais 
gali būti visai kiti tos pačios „minios“ žmonės — kad ir rikiuojant tą patį 
sambūrį pagal ūgį. 

Spręsdami uždavinius, su tokiais „pulkeliais“ susiduriame dažnai ir 
tuomet sprendimą (pažintį su „pulkeliu“) ir pradedame nuo pažinties su 
tuo pačiu išskirtiniausiu elementu arba su vienu iš jų, jeigu tokių 
atsirastų ne vienas. Taip galėtų atsitikti, jeigu panorėtume, pavyzdžiui, 
susitikti su pačiu aukščiausiu minios žmogumi. 

Paprastai kalbant, tai kiek panašu į tai, kad atėjusi į kokią įstaigą 
kontrolė pirmiau dairosi viršininko ar bent sekretorės. 

Tiek būtų paprastų pasamprotavimų, šiek tiek filosofija dvelkiančių, 
— kad nuo to tik aiškiau darytųsi. 

Pereikime prie pavyzdžių. 

Kiekviename šachmatų lentos langelyje įrašyta po skaičių. Leidžia- 
ma, pasirinkus bet kurią tos lentos eilutę ar stulpelį, visų tos eilutės ar 
stulpelio skaičių ženklus pakeisti priešingais. Reikia įrodyti, kad 
naudojant tokią skaičių ženklų keitimo schemą, visada galima pasiekti, 
kad visų eilučių ir visų stulpelių skaičių sumos būtų neneigiamos. 

Uždavinys pabandymui popieriuje jau įdomus pradedant 3x3 mat- 
menų lentele. Kompiuterį įjunkite nuo kokio 4x4 skaičių masyvo. 

Aišku, kad šiuo atveju „minią“ sudarys lentelės, gaunamos iš 
pradinės visais įmanomais būdais kaitaliojant jos eilučių ir stulpelių 
ženklus. O kokia bus ta rikiuojančioji savybė? 
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Pirmiausia paminėsime, kad bet kaip kaitaliojant atskirose eilutėse 
ir stulpeliuose esančių skaičių ženklus, gaunamas baigtinis skirtingų 
lentelių skaičius. Kitaip sakant, mūsų stebima "minia" nėra begalinė. 
(Drąsesnis skaitytojas galėtų paklausti, o kuo tai galėtų kliudyti? Tikrai, 
kodėl?) 

Galimų lentelių skaičius yra baigtinis todėl, kad įrašius į pradinės 
lentelės langelį x, kad ir ką vėliau bedarytume, jame matytume tik x arba 
x. Sakytume, langelis gali būti tik dviejose „būsenose“. Todėl skirtingų 
lentelių, gaunamų keičiant eilučių ir stulpelių ženklus, negali būti 
daugiau kaip 64 dvejetų sandauga. Tai skaičius su galybe dešimtainių 
ženklų, tačiau vis tiek baigtinis. 

O dabar iš visų tokių lentelių „pasišauksime“ tą, kurios visų ele- 
mentų suma yra pati didžiausia. Jeigu tokių atsirastų kelios, tiktų bet 
kuri. 

Patikrinkime visų jos eilučių ir visų stulpelių skaičių sumas. Jeigu 
jos neneigiamos, reikalai baigti. O jeigu kuri nors eilutė ar stulpelis turi 
neigiamą sumą? Kas tada? Ogi tada, pakeitę visus tos eilutės ar stulpelio 
skaičius priešingais, turėsime lentelę su dar didesne visų skaičių suma. 
Bet mes „kvietėmės“ lentelę su pačia didžiausia suma, taigi didesnės 
negalima gauti. Tai neginčijamai rodo, jog imant lentelę su pačia 
didžiausia visų elementų suma, visų jos eilučių ir visų stulpelių skaičių 
sumos turi būti neneigiamos. 

Smalsesniam skaitytojui siūlytume dar keletą gražių uždavinių. 
Tikimės, jog nepyksite, jeigu ne iš karto pavyktų visiškai susitvarkyti. 

1. 2000 plokštumos taškų yra tokie, kad imant bet kurį trikampį su 
tuose taškuose esančiomis viršūnėmis, jo plotas neviršija 1. Įrodykite, 
jog tada visi tie taškai „sutelpa“ į trikampį, kurio plotas lygus 4. 

2. Turime bet kokį iškiląjį briaunainį. Įrodykite, kad jame yra bent 
dvi sienos, turinčios po vienodą kraštinių skaičių. 

3. Turime bet kokį iškiląjį daugiakampį. Iš laisvai pasirinktojo taško 
brėžiame statmenis į kraštines. Įrodykite, kad bent vienas statmuo kerta 
pačią kraštinę, o ne jos tęsinį. 


3.5. ŠIS TAS APIE INDUKCIJĄ 


Nėra abejonės, kad tūlas skaitytojas, matematinių knygų pavartęs, 
yra ne kartą matęs prašymų ką nors įrodyti vadinamuoju matematinės 
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indukcijos metodu ir bus ne sykį susimąstęs net apie filosofines to daly- 
ko potekstes. 

Pokalbį apie tai, kas yra matematinė indukcija, geriau pradėti, kaip 
ir beveik bet kurią teorinę šneką, nuo konkrečių pavyzdžių. Visi esame 
kažką girdėję apie vadinamąją indukcijos bazę arba apie tai, kad reikia 
pažiūrėti, ar bus gerai, jeigu vietoje n, kuris yra kaip ir kintamasis, 
įrašytume 1 (rečiau 2 ar 3), o paskui jau būna perėjimas nuo didoko k 
prie dar truputį didesnio (k + 1), besivadinančio pagrindiniu indukcijos 
žingsniu ar panašiai. 

Kitaip sakant, tariame, kad su k yra viskas gerai ir stengiamės 
patirti, kad ir su (k + 1) bus lygiai taip pat teisingai. 

Pats aiškiausias pasakymas, kokį tik esu girdėjęs apie matematinės 
indukcijos principą, skambėjo taip: 

Tarkime, jog turime begalinę moksleivių eilę. Jeigu toje eilėje 
pirmoji yra panelė ir už kiekvienos panelės vėl stovi panelė, tai eilėje 
stovi vien tik panelės. 

Tikrai, jeigu eilėje būtų berniukų, tai galėtume surasti berniuką su 
„mažiausiu numeriu“ — tą garantuoja ta nuostabi natūraliųjų skaičių aibės 
savybė, kad bet kuris jos poaibis turi patį mažiausiąjį elementą, arba 
pirmąjį elementą. Taigi tas berniukas su pačiu mažiausiu numeriu tikrai 
nėra pats pirmasis, nes pagal sąlygą pirmoji eilėje yra panelė, tai jo 
numeris didesnis, tikrai ne vienetas, o koks nors už vienetą didesnis n. 
Tačiau tada (n - 1)-oje eilės vietoje yra panelė, nes tas n-asis moksleivis 
yra pats kraštinis berniukas. Bet jeigu (n — 1)-oji yra panelė, tai pagal 
sąlygą po jos stovi irgi panelė. Taigi n-asis moksleivis yra panelė. 

Gautasis prieštaravimas rodo, kad berniukams tokioje eilėje nėra 
vietos. 

Dabar paimkime įprastinį, kad ir ne patį lengviausią pavyzdį, kurį 
1953 metais antrajame rate sprendė Lietuvos jaunieji matematikai per 
savo Olimpiadą (žr. Nr. 69 iš A. Grincevičiaus ir J. Mačio anksčiau mi--. 
nėto uždavinyno). 

Reikia įrodyti, kad (7 - 48n - 1)/ 487 yra sveikasis skaičius, jeigu 
n yra sveikasis skaičius. 

Taigi prašoma įrodyti, kad kokį sveiką teigiamą skaičių vietoje n į tą 
reiškinį beįrašytume, gautasis skaičius be liekanos dalysis iš 48“, arba 
2304. 
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Įrašę vietoje n vienetą, problemų neturime, nes gauname 0.Vietoje n 
įrašę dvejetą, skaitiklyje gautume 7'-48-2-1=2401 -96-1= 
=2304 =48  — tai, kas yra vardiklyje. Neturint skaičiuoklio vietoje n 
imti kitą skaičių jau nesinori, o mūsų prašo susitvarkyti su visais n. 

Todėl esame priversti kažkaip išprotauti, jog, žinant, kad 
Gz 48k- 1) dalijasi iš 487 be liekanos, galima įsitikinti, kad ir 
(76* D 48(k + 1)- I) dalijasi iš 487 be jokios liekanos. 

Tuo įsitikinti pavyksta pamačius, kad 

7+ D L 4B(k + 1) — 1 =49(7* — 48k — 1) + 48°-k 

Dabar viskas yra suprantama: ir kur mes remiamės k-uoju 
indukcijos žingsniu (t.y. tuo, kad 77*- 48k- 1 dalijasi iš 487) ir kokiu 
būdu iš to išgauname (k+1)-ojo žingsnio teisingumą. Taigi dabar aiškiai 
pakartokime visiems ir sau: kadangi 

(77 48k — 1) dalijasi iš 487, tai ir 

49(774- 48k - 1), taigi ir visas reiškinys 

47 48k — 1) + 48? = 72%) 48 (k + 1) - 1, dalijasi iš 48°. 
; Tai liudija, jog jeigu kuris nors iš tokio „kirpimo“ skaičių dalijasi iš 
487 be liekanos, tai ir sekantis iš to skaičiaus dalijasi be liekanos — 
savotiškas dalybos tramplinas. 

Taip visa logiškai ir sugula, kad jeigu tik kuris nors dalijasi, tai da- 
lijasi ir paskesni arba visi, nes mes patikrinome , kad viskas yra teisinga, 
kai n lygus vienetui. 

Taigi, jeigu dalijasi pirmasis skaičius, tai dalijasi ir antrasis, ir tre- 
čiasis, ir dar, ir dar kiti, arba visi. 

Indukcija savotiškai susišaukia ir su galėjimu užlipti begalinėmis 
kopėčiomis, jeigu tik įsivaizduotume, kad laiko tam nestinga arba su 
sugebėjimu (potencialiai) įveikti visus jų laiptelius. Tam užtenka tokių 
dviejų paprastų dalykų: 

1. Tu sugebi užlipti ant pirmojo arba ant bet kurio kito „pradinio“ 
laiptelio. 

2. Būdamas ant k-ojo laiptelio, esančio aukščiau to pradinio, sugebi 
pakilti ir ant sekančio, t.y. ant (k + 1)-ojo laiptelio. 

Jeigu tu sugebi tuos du dalykus, tada tu sugebi viską, taigi gali pa- 
kilti tomis begalinėmis kopėčiomis. 

Vėl imsimės akademiškesnių pavyzdžių. 
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Kadangi visi žinome, kad visų natūraliųjų skaičių nuo 1 iki n suma 
(aritmetinę progresiją suprantame ir mokame rasti jos n narių sumą) 
yra lygi 

+1 
1+2+3+...+n= L A 
tai čia matematinės indukcijos netaikysime. Pabandysime trumpiau užra- 
šyti visų natūraliųjų skaičių nuo 1 iki n kvadratų sumą (45224134 
+. tn. 
Truputį pamaigius skaičiuoklį ima rodytis, jog 
+1)\(2n+1 
1+2 4+3 +.. +n sa ak 5 $ ). 

Vėl pradėsime nuo vadinamosios indukcijos bazės, t.y. patikrinimo, 
ar kokiam nors pradiniam n tas teiginys yra teisingas. 

Tegu n = 1. Tada ir vienoje, ir kitoje pusėje turime tą patį, nes 
_ 1(1+1)\(2-1+1) 

Ž š 

Taigi ant pirmojo laiptelio gebame užlipti. 

Sakykime, kad teiginys yra teisingas su kuriuo nors k, tai yra mes 
laiduojame, kad lygybė 


=i 


_ k(k+0(2k+1) 

6 
yra teisinga ir labai norėtume, vietoje n įkurdinę (k+ 1), vėl gauti 
teisingą lygybę. 

Natūralu prie abiejų hipotezinės lygybės pridėti po (k + D?, tikintis 
kad tada ir kairioji pusė persirikiuos kaip tikimasi. Žiūrime, kas išeis: 
k(k + (2k +1) 

6 


E+ + 4 Es 


1+2 +3 +... +K + (ks) +(k+1} = 


_ (k+1)\(k(2k+1)+3(k+1) _ (k+1(2k? +k+6k+6) _ 
6 6 
_(k+IX(k+D+D2(k+1)+1) 
S „“—š 
Dar kartą atkreipiame dėmesį, jog galėjimas padaryti pirmąjį žings- 
nį kartu su gebėjimu, padarius k-ąjį žingsnį, galėti padaryti ir (k + 1)-ąjį 
žingsnį ir reiškia, jog mes viską galime, t.y. pajėgiame atlikti visus 
žingsnius. 
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Formaliai indukcijos principas neretai formuluojamas taip. 

Tarkime, kad turime natūraliaisiais skaičiais n sunumeruotų teiginių 
seką A(n), pasižyminčią tokiomis savybėmis: 

a) A(1) yra teisingas teiginys; 

b) Jeigu teiginys A(k) yra teisingas, tai ir teiginys A(k+1) yra tei- 
singas. 

Tada visi teiginiai A(n) yra teisingi. 

Pastaba. Dažnai indukcijos galima „išvengti“ sudedant kelias lygybes ar 
nelygybes, nelygu, ką įrodinėjame. 

Pasižiūrėkime, kaip tai galima būtų atlikti sumuojant pirmųjų 7 na- 
tūraliųjų skaičių kvadratų sumą. 

Parašome (n + 1) jokių abejonių nekeliančių lygybių: 

(n+1)? =n? =3n? +3n+1, 

n? -(n-13 =3(n—- 1)? +3(n-1)+1, 
(1-3 -(1-2)3 =3n-2)? +3(1-2)+1, 
(1-2) -(1-3)3 =3(n-3)? +3(n-3)+1, 
23-13 =3.1? +3-1+1, 

1 -0° =3-07 +3-0+1. 

Pastebime, kad visos eilutės taip susiję: jeigu kairėje lygybės pusėje 
turime narį su minusu, tai žemesnėje — lygiai tokį pati. Išimtį sudaro tik 
pirmas pirmosios ir paskutinis paskutiniosios lygybės narys. Jeigu dabar 
„brėžtume“ brūkšnį, tai galėtume poeto Antano Baranausko žodžiais 
pasakyti, kad sudėjus kairėje pusėje „visa prapuolė“, tik (n+ 1 
„beliko“. 

Toks išsiprastinimas dažnai vadinamas „teleskopiniu prastinimusi“. 
Taip ir atsiranda terminai. 

Turime 

3 a212 2 2 2 
(n+1Y =3(1“ +24 +34 +.+n7)+31+2+3+..n) +(n+1) 
(pastarasis dėmuo (n + 1) susidaro iš paskutiniųjų 1). 

Žinodami, kad 

„nln+1) 
2 


1+2+34..n 
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ir išreiškę pirmųjų n skaičių kvadratų sumą po visiškai paprastų 
algebrinių veiksmų gautume tą pačią kvadratų sumos išraišką 
n(n+ 121 +1) 


F „ kurią anksčiau įrodėme „indukciškai“. 


TREČIOJI UŽDUOTIS 


1. Įrodykite, kad iš 35 dviženklių skaičių (pirmas skaitmuo nelygus 
nuliui) visada galima surasti tris skaičius su vienoda skaitmenų 
suma. 


2. Įrodykite tokį teiginį: jeigu turime 88 skirtingus sveikuosius 
skaičius, tai visada arba kuris nors iš jų dalijasi iš 88 arba keleto iš 
jų suma dalijasi iš 88. 


3. Plokštumoje turime iškiląjį penkiakampį, kurio viršūnių koordinatės 
yra sveikieji skaičiai. Įrodykite, kad šio penkiakampio viduje visada 
atsiras toks taškas, kurio koordinatės taip pat yra sveikieji skaičiai. 


4. Ant kortelių surašėme sveikuosius skaičius nuo 1 iki 99. Po to 
korteles užvertėme, sumaišėme jas ir vėl surašėme sveikuosius 
skaičius nuo 1 iki 99. Ar gali abiejose kortelių pusėse parašytų 
skaičių skirtumų sandauga būti nelyginis skaičius? 


5. Duota atkarpa AB. Raskite smailiųjų trikampių ABC viršūnių C 
geometrinę vietą (t.y. plokštumos dalį, kurioje turi būti taškas C, 
kad trikampis ABC būtų smailusis). 


6. Plokštumoje duoti trys vienoje tiesėje nesantys taškai A, B ir C. 
Kiek plokštumoje yra tiesių, vienodai nutolusių nuo tų trijų taškų? 


7. Ar galima žvaigždutes pakeisti pliusais ir minusais taip, kad 
gautume lygybę *1*2*3*4*...*1999=20007 
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8. A, B, C ir D yra plokštumos taškai. Ar gali atsitikti taip, kad 


10. 


atstumai tarp poromis imamų taškų būtų: 1 cm, 2 cm, 3 cm, 4 cm, 
5Scmir6cm? 


Įrodykite, kad skaičius 2%" +18n-1 dalijasi iš 81, kai n 
natūralusis skaičius. 


Įrodykite, kad laisvai pasirinkus 46 skirtingus natūraliuosius skai- 
čius, tarp jų atsiras tokie 2 skaičiai, kurių suma, arba skirtumas 
dalijasi iš 88. 
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IV. FUNKCIJA 


A. Skūpas (Vilniaus gamtos, tiksliųjų ir technikos mokslų licėjus) 


1. Sakykime, X ir Y yra dvi aibės. Dėsnis (taisyklė), pagal kurį 
kiekvienam aibės X elementui priskiriamas vienintelis Y aibės elementas, 
vadinamas funkcija. 

Dažnai funkcija žymima 

y=f(x), xeX arbaf X—Y. 

Aibė X vadinama funkcijos f apibrėžimo sritimi (žymima D(f)), 
Y - reikšmių sritimi. 

Dvi funkcijos, nors ir nusakomos tuo pačiu dėsniu, bet turinčios 
skirtingas apibrėžimo sritis, laikomos skirtingomis. 

Mokykliniame matematikos kurse paprastai X ir Y yra realiųjų 
skaičių aibės, todėl ir funkcijos vadinamos skaitinėmis funkcijomis. Jos 
dažniausiai apibrėžiamos formulėmis (analiziškai). Jei apibrėžimo sritis 
D(f) nėra atskirai nurodyta, funkcijos apibrėžimo sritimi laikoma 
reiškinio f(x) apibrėžimo sritis. 


2. Sakykime, kad funkcijos f apibrėžimo sritis simetriška nulio 
atžvilgiu, t. y., jei x e D(f), tai ir -x€ D(f). Funkcija, šioje apibrė- 
žimo srityje tenkinanti sąlygą 

fx) = f(x), 
vadinama lygine, o 
f(-x)=-f (x), 
- nelygine. 
Pavyzdžiui, funkcija 
J (x) =|x-1|+|x+1| 
yra lyginė, nes ji apibrėžta visoje realiųjų skaičių aibėje R ir 
f(-x) >-x - |H-x +1|=|x + ||+|x — 1|= f(x). 
Lengva matyti, kad funkcijos /(x)= x" yra lyginės, kai n lyginis, 


ir nelyginės, kai n nelyginis, o funkcija g(x)= x? +x? -nei lyginė, nei 


nelyginė. 

Nesunku įsitikinti, kad kiekviena funkcija, turinti simetrišką 
apibrėžimo sritį, yra lyginės ir nelyginės funkcijų suma. Pakanka 
patikrinti, kad funkcija 
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g(x) > f(x) Lu 


yra lyginė, o 


h(x) = f(x) AD 


nelyginė. Be to, 


g(x) + h(x)= f(x). 


3. Funkcija f vadinama periodine, jei yra toks skaičius T + 0, kad su 
kiekvienu x iš apibrėžimo srities skaičiai x+7 bei x-T taip pat 
priklauso apibrėžimo sričiai ir joje galioja lygybė 

fœ +T) = f(x). 

Skaičius T vadinamas funkcijos f periodu. 

Jei T yra funkcijos f periodas, tai 2T, 3T ir t.t. bei -T, -2T, -37 ir t.t. 
taip pat yra jos periodai (pabandykite tai įrodyti). Dažnai nustatinėjant 
funkcijos periodą ieškomas mažiausias teigiamas periodas, kuris 
vadinamas pagrindiniu funkcijos periodu. 

Įrodysime, kad funkcija 

f(x)= cos? X 
yra periodinė, rasime jos periodą. Funkcija apibrėžta visoje realiųjų 
skaičių aibėje R. Ieškome funkcijos periodo, t.y., skaičiaus T 0, 
nepriklausančio nuo x, tokio, kad visoje aibėje D(f) būtų teisinga 
lygybė 
cos? n(x+T)= cos? nx. 
Iš čia išplaukia, kad 
1+cos2n(x+7) _ 1+cos2nx 
2 200 
cos2n(x + 7) -cos27x =0, 
sinnT-sinn(2x+7) =0. 
Iš lygties sinnT = 0 gauname 
T=k, keZ. 
Spręsdami lygtį 
sinT(2x + 7) =0 
T atžvilgiu, gautume tiktai T, priklausančius nuo x. Jie netenkina periodo 
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apibrėžimo. Taigi mažiausias teigiamas funkcijos /(x)= cos? nx periodas 
yra l. 

Sakykime, periodinė funkcija f su periodu Ty ir periodinė funkcija 
g, kurios periodas T,,, turi bendrą apibrėžimo sritį D. Periodai T; ir T, g 
vadinami bendramačiais, jei galima rasti tokius tarpusavyje pirminius 
skaičius m ir n, kad galiotų lygybė 

mTy; =nT. 

Jeigu funkcijų f ir g periodai yra bendramačiai, tai šių funkcijų suma 
f +g ir sandauga f-g yra periodinės funkcijos. 

Nesunku įsitikinti, kad skaičius T=mTp =nT, ir yra funkcijos 
f+g ir f-g periodas. Iš tikrųjų 

f(x+T)+8(x+T)= f(x + mTp)+g(x +nTy)= f(x) + glx). 

f(x+T)-glx+T)= f(x+mTp)-g(x +nTg)= f(x) 8(x). 

Ne visos periodinės funkcijos turi mažiausią teigiamą periodą. 

Pavyzdžiui, Dirichlė funkcija 


o=] 


yra periodinė, tačiau mažiausio teigiamo periodo neturi. Įsitikinkite, kad 
bet kuris racionalusis skaičius yra šios funkcijos periodas. 

O kaip įsitikinti, kad funkcija f, apibrėžta srityje D, yra neperiodinė? 
Kiekviena periodinės funkcijos reikšmė kartojasi kas periodas, todėl 
kartais pakanka panagrinėti „patogias“ funkcijos reikšmes. 


Pavyzdžiui, funkcija f(x)= sin || x| nėra periodinė. Ji lygi nuliui 
taškuose x = +1Žk?, k EZ. 

Atstumai tarp šių taškų 

nŽ(k+1)ž - nk? =nŽ(2k +1), 
didėjant k, pastoviai didėja. 

4. Mokykliniame matematikos kurse paprastai sprendžiame lygtis, 
kurių sprendiniai yra skaičiai. Tačiau kartais tenka spręsti lygtis, kurių 
nežinomieji — funkcijos. Pavyzdžiui, suformuluokime tokį uždavinį: 
raskite funkcijas, tenkinančias lygtį 


J(x)= f(-x). 


l, jeigu x racionalus, 


0, jeigu x iracionalus 
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Visos lyginės funkcijos yra šios lygties sprendiniai. Panašaus 
pobūdžio lygtys vadinamos funkcinėmis lygtimis. 

Išspręsime funkcinę lygtį 

xf(x)+2f(1-x)=x7+6. 

Sąlygoje jokie reikalavimai nežinomai funkcijai f nekeliami, todėl 
sprendinių ieškosime tarp funkcijų, apibrėžtų visoje realiųjų skaičių 
aibėje. 

Lygtyje vietoj x įrašę 1—x (lygybė turi būti teisinga su visomis 
argumento x reikšmėmis!), turėsime 

(1-5) f(-x) +2f(x)=7-2x+x7. 
Gauname tiesinių lygčių sistemą ( f(x) ir f(1- x) atžvilgiu): 


x (x) +2f(1-x)=x2 +6, 
2f(x)+(1-x)f(1-x)=x7-2x+7. 


Ją išsprendę, gausime 
x? +x? +2x+8 x(x? -x+4)+2(x? -x+4) 


f0- ; 


z -x+4 z” -x+4 

Iš čia 

f(x)=x+2. 

5. Bendrai imant, funkcinių lygčių sprendimas nėra paprastas. Jos 
gali turėti „negražių“ sprendinių, panašių į minėtą Dirichlė funkciją. 
Kartais, nesprendžiant pačios lygties, galima nustatyti tam tikras jos 
sprendinių savybes. 

Sakysime a*0, a eR. Įrodysime, kad funkcija f(x), apibrėžta 
lygtimi 

Ferga ALn 3 
1- f(x) 
yra periodinė. 
Kadangi 
141440 
l+f(x+a)__ l-f(%)__ 1 
l-f&æ+a) Itf fe 
1- f(x) 


f(x+2a)=f((x+a)+a)=- 
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tai, du kartus panaudoję šį sąryšį, gausime 
1 
x+4a)= x +2a)+2a) = -—————— = f(x). 
J( =f PEREN Ji 
Taigi nagrinėjamos funkcijos f(x) periodas yra 4a. 


Norintiems daugiau sužinoti apie funkcines lygtis galima rekomen- 
duoti paskaityti J.Mačio straipsnį „Susipažinkite: funkcinės lygtys“ 
matematikos žurnale „Alfa plius omega“, 1999 m. Nr. 1(7), 5-28 psl. bei 
G. Alkausko „Funkcinės lygtys matematikos olimpiadose“ matematikos 
žurnale „Alfa plius omega“, 1999 m. Nr. 1(7), 29—42 psl. 


KETVIRTOJI UŽDUOTIS 
1. Raskite funkcijos f(x)= ,|6- | - 10) +1/3-x apibrėžimo sritį. 


2. Pažymėkime f„(x)= f(f(-.-f(x))) . Raskite f„(x), kai 
n kartų 


J(x)= 


X 


Jit? 


3. Raskite f(x), kai fi) 
x+1 


4. Įrodykite, kad funkcija f (x)= Ig (+ +Vl+x2 yra nelyginė. 


5. Funkcija fapibrėžiama taip: 


1 
l- —,kaix>0, 
f6)=1 Vx 
g(x), kaix<0. 
Raskite tokią funkciją g, kad f būtų nelyginė. Išspręskite lygtį 
1 
x)=—. 
fœ 5 
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10. 


„ Duotos funkcijos f(x) =sinx?, g(x) = Jx . Ar funkcija f(g(x)) 


periodinė? 


„ Duotos funkcijos 


sin nx 
Sas —T: ne N. 

sin — 

n 


Kurios iš jų turi periodą 87 ? 


„ Įrodykite, kad funkcija 


f(x) =sinx +sinnx 
neperiodinė. 


„ Išspręskite funkcinę lygtį 


"+ ŽD Ee 
2 X 


Įrodykite, kad kiekviena funkcija, tenkinanti funkcinę lygtį 


fa+a)=Ž+ fa- a0, 


apibrėžta visoje realiųjų skaičių aibėje R, yra periodinė. 


D-3 


T) 
AK 


V. SVEIKOJI IR TRUPMENINĖ 
SKAICIAUS DALIS. JŲ SAVYBES. 


FUNKCIJŲ [f (x)1; f (Ix1), {F (x)), f dx) 
SAVYBĖS IR GRAFIKAI 


V. Pekarskas (Kauno technologijos universitetas) 


Išnagrinėsime dvi svarbias skaičių teorijos funkcijas. 

Pirmoji jų vadinama sveikąja realiojo skaičiaus x dalimi ir žymima 
[x] arba E (x). 

1 apibrėžimas. Sveikąja skaičiaus x dalimi [x] vadinamas didžiau- 
sias sveikas skaičius, ne didesnis už x. 

Pavyzdžiui, [3]=3, [4,5]=4, [0,13]=0, [-7,28]=-8. Kai x- 
sveikasis skaičius, tai [x]= x. Todėl su visais realiaisiais x teisinga 
nelygybė 

[x]< x< [x]+ L. 

Nubraižykime funkcijos [x] grafiką. Kai -1<x<0, tai [x|=-1; 
kai O<x<!, tai [+|=0; kai 1<x<2, tai [x|=1; kai 2<x<3, tai 
[x]=2 ir t.t. Funkcijos [x] grafiką gausime, nubrėžę tiesių y=-I, 
y=0, y=l, y=2 ir tt. atkarpas atitinkamuose x kitimo intervaluose. 
Funkcijos [x] grafikas, kai — 1 < x <3 pavaizduotas 1 pav. 


1 pav. 


Funkcija [x] yra dalimis tolydi funkcija, kuri sveikuose taškuose x 
daro šuolį. 
Įrodysime kelias sveikosios skaičiaus dalies savybes. 
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1 teorema. Su bet kuriais natūraliaisiais skaičiais m ir n teisingos 
nelygybės: 


a) HL 
m 

b) Hogi 
m 


Įrodymas. Tarkime, kad, padaliję La gauname dalmenį r ir liekaną 
m 


s. Tuomet n=mr +s; čia 0<s<m. Vadinasi, 
n s 
—=r+—. 
m m 


Kadangi 0< <i „tai B =r. Iš sąlygos n=mr+s išplaukia dvi 
m m 
savaime aiškios nelygybės 


ir 
n<mrm= nį = [ei 
m 


kurias reikėjo įrodyti. 
2 teorema. Sandaugoje n!=1-2-3-4...n yra B dauginamųjų, 
m 
kurie dalijasi iš m. 
Įrodymas. Kai m > n, tai Hg kai m =n, tai [žl Taigi 
m m 
teorema yra teisinga šiais abiem atvejais. 


Sakykime, kad m < n. Tuomet iš m dalijasi tik tie sandaugos n! 
. ES > 2 r ay ii 5 n 
dauginamieji, kuriuos galima išreikšti taip: 1- m, 2-m, 3- E m. 
m 
Kadangi |Žn <n, tai jie visi tikrai yra sandaugos n! daugina- 
m 


mieji. Daugiau dalių iš m dauginamųjų sandauga n! neturi, nes skaičius 
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n r . n Šia di 
|Žai|mon. Dauginamųjų tm Dom, em Z|- skaičius ir 
m m 


lygus |z] Teorema įrodyta. 
m 
3 teorema. Sandauga n! dalijasi iš pirminio skaičiaus p, pakelto 
laipsniu, lygiu sumai 


Hekel- UAI 


m+l Sy 


čia p" <n, p 1. 


Įrodymas. Sandauga n! turi H dauginamųjų, kurie dalijasi iš p; 
p 


analogiškai E iš jų dalijasi iš p°; iš pastarųjų Ei dalijasi iš p? 
p p 


ir t.t. Šių skaičių suma ir yra tas laipsnio rodiklis, kuriuo pakeltas 
skaičius p yra skaičiaus n! daliklis. Teorema įrodyta. 
Įrodytos savybės taikomos, sprendžiant dalumo uždavinius. 


1 pavyzdys. Raskime didžiausią skaičiaus 7 laipsnį, iš kurio dalijasi 
skaičius 400! p 
Sprendimas. Sio laipsnio rodiklis lygus 


2001, 20,20 -574841-6. 
7 Tai LP 
Panaudodami funkciją [x], apibrėšime antrąją funkciją {x}, kuri 


vadinama trupmenine skaičiaus dalimi. 


2 apibrėžimas. Trupmenine skaičiaus x dalimi {x} vadinama 


funkcija 
L]= x= [x]. 
Pavyzdžiui, )= 0, 4,5)=4,5-4=0,5, [013)=0,13-0=0,13, 
L 7,28)=-7,28 - (- 8)= 0,72. 
Nubraižykime funkcijos {x} grafiką. Kai -1< x<0, tai {x}=x+1; 
kai 0<x<1, tai (+Įį=x-0=x; kai 1<x<2, tai {x}=x-1; kai 
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2<x<l, tai fx}= x-2 ir t.t. Funkcijos (x) grafikas intervale [l 2;3) 
pavaizduotas 2 pav. Jis gaunamas, nubraižius tiesių v=x+2, y=x+l, 
y=x, y=x-l, y=x-2 ir tt. dalis atitinkamuose x kitimo 
intervaluose. 


2 pav. 


Funkcija {x} yra neneigiama, dalimis tolydi, be to, periodinė. Jos 
periodas T = I. 

2 pavyzdys. Ištirkime, ar funkcija 

f (x)= |x)+sinx 

yra periodinė, ar neperiodinė. 

Sprendimas. Tarkime, kad f (x) yra periodinė funkcija ir jos periodas 
T. Tuomet turėtų galioti lygybė 

fx+T}+sin(x+T)={x}+sinx. (1) 
Iš jos, kai x=0 , gauname lygybę 
Ir }+sinT =0, 
o kai x=-T , lygybę 
L T)-sinT =0. 
Sudėję šias dvi lygybes, turime 
ĮT|+[-T]=0. 

Kadangi trupmeninė skaičiaus dalis visada yra neneigiama, tai pastaroji 
lygybė teisinga tik tada, kai {T |= [- T}=0, vadinasi, kai T — sveikasis 
skaičius. Tuomet iš lygybės {T }+sinT =0 išplaukia, kad sinT =0 ir 
T=kn, keZ . Tarp skaičių kn sveikasis yra tik skaičius 0. Taigi (1) 
lygybė teisinga tik tada, kai T= 0. O tai reiškia, kad funkcija f(x) yra 
neperiodinė. 

3 pavyzdys. Įrodykime, kad 

sin3 = sinfr}. 
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Sprendimas. 
sin3 =sin[n]= sin(1- (r))= sinfr}. 


4 pavyzdys. Patikrinkime, ar teisinga nelygybė 


sinl > 1-42} 
22 
Sprendimas. Turime 


Be a E 


| 
cosx >1--x, 
2 


Kadangi 


kai 0< x<1, tai, panaudoję šią nelygybę (kad ji yra teisinga, galėtumėt 
įsitikinti, nubraižę funkcijų y = cosx ir y= 52 grafikus atkarpoje 


(o; 1]), gauname teisingą nelygybę 


"E 


5 pavyzdys. Raskime mažiausią natūralųjį skaičių m, su kuriuo 
li 
03< Wm k r i 


Sprendimas. Pažymėkime Jm=k+0; čia keZ,0<a<l. 


Tuomet iš sąlygos turime 
l 


0,3<0<—; 
3 
iš čia 
TEER e E 
10 3 


E PE. ETEA 
5 100 3 9 


Kai k=1 ir k=2, gauname atitinkamai 1,69 <m < 1,77... ir 
5,29 <m < 5,44.... Šių nelygybių netenkina nė vienas natūralusis 


49 


V TEMA 


skaičius. Kai k=3, gauname nelygybę 10,89 <m < 11,11..., kuriai 
tinka natūralusis skaičius m= 11. 
Atsakymas. m =11. 


6 pavyzdys. Įrodykime, kad sveikoji skaičiaus 


A= (Vn +4n+1], neN 


dalis yra nelyginis skaičius. 
Sprendimas. Pakėlę kvadratu, gauname 


A=2n+1+2,n(n+1)=2n+1+2VnŽ+n >2n+1+2Yn? =4n+1. 


Kita vertus, 


A=2n+1+4/4n2+4n <2n+1+4/4nŽ+4n+1=4n+2. 


Vadinasi, [A]= 4n +1. 


7 pavyzdys. Raskime sveikąją skaičiaus 


m -m+Ẹ}m -m+...+}m -m + 
2 | 
+yn -n+ n? -n+...+ n? -n 


dalį, kai m ir n — natūralieji skaičiai, didesni už 1. 
Sprendimas. Aišku, kad 


3 
A<ym3 -m+m? -m+...+Ym3 -m+m + 
+ n? -n+yn? -n+...+VnŽ -n+n =m+n. 


Pirmasis dėmuo yra didesnis už dydį Jm? -m , kuris tenkina 


nelygybę 
Vm -m>m-2 (2) 


Antrasis dėmuo yra didesnis už dydį yn? -n , kuris tenkina 
nelygybę 
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2 2 
1E į 3 
n“-n>n = (3) 


Įsitikinkite patys, kad (2) ir (3) nelygybės yra teisingos. 
Vadinasi, 


Ažuia Lan 2 Skai, 
3 3 


Taigi 
m+n-l<A<m+n, 
todėl turime [A]=m+n-1. 


Išspręskime dar vieną sudėtingesnį pavyzdį. Spręsdami jį, 
susipažinsime su dviem įdomiomis nelygybėmis, kurios dažnai būna 
naudingos, sprendžiant uždavinius. Tai Bernulio nelygybė 


(1+x)7>1+ax, 
kuri teisinga, kai x > -1, c>1 ir nelygybė 


l n 
(i5) <e; 
n 


čia e — matematinė konstanta, e = 2,71828.... 
8 pavyzdys. Raskime sveikąją skaičiaus 
l 


ai as 
1900 1901 1998 


4. 1999 


“1990 
dalį. 
Sprendimas. Pažymėkime laipsnio rodiklio vardiklį raide p. Aišku, 
kad E A A . Todėl 1398 > l W ad 
1998 1900 9 p 99 


. Toliau pritaikome 


3 aai 99 l 
Bernulio nelygybę, įrašydami y= , Q=. 
ygybę, Įrasy 1J4 1900 p 


Vadinasi, 


Kita vertus, 
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1998 


|| 
99 
VP, 2 
1900 
1900 1900 


ma Is) 
si — => Ib — < 


n 
Čia panaudojome formulę La <e, kai „DD, Taigi 
n 


galutinai, [A]= 2. 


FUNKCIJOS [f (x)] GRAFIKAS 


Tarkime, kad funkcijos y = f (x) grafikas nubraižytas (žr. 3 pav.). 


3 pav. 


Nubrėžkime tieses y =n (ne Z ) ir išnagrinėkime vieną iš juostų, 
apribotų tiesėmis y =n ir y=n+1. Tame x kitimo intervale, kuriame 
funkcijos grafiko ordinatės y yra tarp n ir n + I, turėsime y = [f (x)]= n. 
Vadinasi, y =n, kai a < x< b. Taigi funkcijos [f (x)] grafikas intervale 


[a; b) bus atkarpa AB. Panašiai išnagrinėjame ir kitas juostas, tarp kurių 
yra funkcijos f (x) grafikas. 
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4 pav. pateiktas funkcijos y=[a“](a>1) grafikas, o 5 pav. — 
funkcijos y = [sin x] grafikas. 


FUNKCIJOS f ([x]) GRAFIKAS 
Tarkime, kad funkcijos y = f (x) grafikas nubraižytas (žr. 6 pav.). 


J 
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Nubrėžkime tieses x=n (neZ) ir išnagrinėkime juostą, kurią 


riboja tiesės x =n ir x=n+1. 

Intervale [n;n + 1) turime [x]=n ir f ([x])= f (n). Vadinasi, kai x 
kinta tarp n ir n + 1, tai funkcija f( [x] ) šiame intervale yra pastovi ir 
lygi f (n). Panašiai nagrinėjame ir kitas juostas, tarp kurių yra funkcijos 
f (x) grafikas. 

7 pav. pavaizduotas funkcijos y = al, 0<a<1 grafikas, 8 pav. — 

/ 


7 pav. 


funkcijos y = sin[x] grafikas. 
J 


8 pav. 


FUNKCIJOS {f (x)) GRAFIKAS 


Kadangi V (x)Į= f- (x), tai funkcijos (f(x)) grafiką 
gausime atimdami funkcijų f(x) ir [f(x)] grafikus. Nubraižykime, 
pavyzdžiui, funkcijos z grafiką. Pirmiausia nubraižome funkcijų x? 
bei [x2] grafikus (9 pav.) Jų skirtumas intervale [0; 1) lygus 


x? -0=x?; 
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intervale [1; a) jis lygus x? —1; intervale la; b) jis lygus x2-2 ir tt. 
Vadinasi, nubraižę funkcijų y= i. y= = y= x2-2 ir tt. 
grafikus ir paėmę jų dalis atitinkamuose intervaluose, gausime funkcijos 


k? grafiką (žr. 10 pav.). 


10 pav. 


FUNKCIJOS f ((x)) GRAFIKAS 


Funkcija f ({x}) yra periodinė, jos periodas T = 1. Kadangi intervale 
[0; 1) (x)= x , tai šiame intervale 
f ())= J G). 
Todėl f ({x}) grafikas gaunamas iš f (x) grafiko dalies, atitinkančios 
intervalą [0; 1), periodiškai jį pratęsiant į intervalus [1; 2), [2; 3) ir t.t. 


V TEMA 


11 pav. pavaizduotas funkcijos y = LP grafikas, 
12 pav. - funkcijos y = cos{x} grafikas. 


LYGČIŲ IR NELYGYBIŲ SPRENDIMAS 
Lygčių ir nelygybių sprendimo būdus pademonstruosime, 
išspręsdami keletą pavyzdžių. Paminėsime, kad tokių lygčių ir nelygybių 
bendrų sprendimo metodų nėra. Nagrinėjant funkcijas [x] ir {x}, kartais 
tikslinga tarti, kad x yra tarp dviejų gretimų natūraliųjų skaičių n ir n+1, 
tuomet [x]= n. Kartais tikslinga pažymėti x=k+0, čia keZ, 
0<a<1. Tuomet [x|= k, «Į=a. 
1 pavyzdys. Išspręskime lygtį 
tekl tge{}=1. 
Sprendimas. Kadangi 


sin[x| glis sin{x} 


eb]= cos[x]' — cos{x} 


tai duotąją lygtį pakeičiame lygtimi 
sin[x] sinfx} = cos[x] cos{x}, 


cos( [x]+ |) =0, 


cosx =0; 
sa T 
iš Čia Ar RD, neZ. 


2 pavyzdys. Išspręskime nelygybę 


kH} lz 
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Sprendimas. Kadangi {x}2 0, tai turi būti [x]> 0, todėl x>1. Kita 
vertus, x negali būti sveikasis skaičius, nes tuomet 5]=0. Vadinasi, 
nelygybė turi prasmę, kai x> 1 ir xg N. Kai 1<x<2, tai [x]=1, 
0<(xĮ<! ir nelygybė vėl bus neteisinga. Todėl nagrinėkime tą atvejį, 
kai x>2 ir x€ N . Iš sąlygos {x}= x- [x] turime 

[el(e- [x])>1. 
Tarkime, kad n<x<n+1; čia n=2,3,4,.... Tuomet [x]=n ir 
duotąją nelygybę pertvarkome į nelygybę 
n (x - n) >1; 
iš čia 42 
n 
Vadinasi, nelygybės sprendiniai nusakomi sąlygomis 


Kal a kėpėi neN, n22. 
n 
Šią nelygybę galima išspręsti ir grafiškai. Kadangi L )*0, tai 


duotoji nelygybė ekvivalenti nelygybei 


13 pav. 


Toliau nubraižome funkcijų [x] ir al grafikus (13 pav.) ir nustato- 


k) 


me tuos intervalus, kuriuose funkcijos [x] grafikas yra virš funkcijos —Ą 


t} 
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grafiko. Tai bus intervalai (a; 3), (b; 4), (c; 5) ir t.t. Tašką a gausime, 


. sl ; ; ; 
išsprendę lygtį 225 =2, tašką b - lygtį — =3 ir t.t. Bendru atveju 
x- x- 
reikia išspręsti lygtį = n, kuri turi sprendinį n+—. Vadinasi, 
x-n n 


duotosios nelygybės sprendiniai yra intervalai Ur kinsi) ne N, 
n 


n22. 
3 pavyzdys. Išspręskime lygtį 


Sprendimas. Turime: 
o, kai L</Z| 
> EB S 
4 B Ž4 22 Jatka os ž A 
2) 2 
Taigi Igx=0 arba Igx=-1. Tuomet x=1 arba = Abu skaičiai 
yra duotosios lygties sprendiniai. 
4 pavyzdys. Išspręskime lygtį 
Eyka t 
k] t} [xl 
Sprendimas. Lygtis turi prasmę, kai x£ (0; 1) ir xZ, nes iš 
sąlygos x€ (0; 1) gauname [x]= 0, o iš sąlygos x€ Z - L]= 0. 
Išnagrinėkime du atvejus. 
1. Kai x>1,tai |x] = x ir lygtis tampa tokia 
1 1 1 


I 5-6 4 
x? +F = x [x], 


GSA S 


Iš jos gauname 
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Kai x>1, tai — x|x]< 0, o (x =- [x] J >0. Lygtis sprendinių neturi. 


2. Kai x<0, tai | x| = —x ir iš duotosios lygties gauname 
kP -x2 = xk]. 
Tarkime, kad — (n + 1)< x<-n;čia ne N .Tuomet [x]= -(n + 1) ir 
duotoji lygtis tampa lygtimi 
(h+17 -x = -x(n +1). 
n+l+(n+1)vV5 


Šios kvadratinės lygties sprendiniai yra X12 = = 


Kadangi x <0,tai x= 4-5) n=0,l,2,.... 


5 pavyzdys. Raskime L) kai 


[+ib] px]. 


Sprendimas. Pažymėkime x =k +0; čia ke Z,0<@<l. Tuomet 


turime fo + 3l = Bal. 


Sakykime, & < sa tuomet gauname lygtį [20]= O, kuri teisinga, kai 
8 
l r ; ; 
&a<—. Tarkime, kad 42 2 tuomet gauname lygtį Ral =1, kuri 
2 8 
teisinga, kai @ > 5 Vadinasi, turint galvoje sąlygą azŽ, ji teisinga, 
kai a 
1 5 
Atsakymas. G]= QE joz) U E a) à 


6 pavyzdys. Išspręskime lygtį 
[x + z + kF = 2x]+ 2. 


„Bl 
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Sprendimas. Pirmiausia įrodysime, kad su bet kuriuo x€ R teisinga 
| : ; 
lygybė [2x]= [x]+ Ė + A Pažymėkime x=k+04; čia keZ, 


0<0a<1. Tuomet 
[2x]= Bk +20]= 2k + Pal, [k]=k, 


1 1 
x+—|=k+|4+—-|. 
Elato 

Belieka įrodyti, kad 


1 
204]=| 4+—|. 
ba]=|a47| 
Tai nesunku patikrinti tiesiogiai. Iš tiesų, kai 0 < 0 < i „tai [20]=0 


ATTA ka asi tai [20]= 1 ir GSi, 
2 2 2 


Panaudodami įrodytą tapatybę, duotąją lygtį pakeičiame lygtimi 
kP -[]-2=0; 
iš čia [x]= 2 arba [x]= -1. Taigi duotosios lygties sprendiniai yra aibių 
sąjungos |- 1:0)U [2:3) elementai. 


PENKTOJI UŽDUOTIS 


1. Keliais nuliais baigiasi skaičius 60017 


2.  Ištirkite, ar periodinės yra funkcijos: 
a) f(x)={x}+cos2x; 
b) f (x)= f |+sin nx. 
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„ Kiek sprendinių turi lygtis Ė + z +[x]= 


„ Išspręskite lygtį [x]+ R2 ={x}+ N 
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. Nubraižykite šių funkcijų grafikus: 


a) y=|! b) y = [arccos x]; 
1 

ini d) y = tg[x]: 

o) y= b*|. O) y={gx}; 

g) y=260: h) y = J). 


„ Išspręskite nelygybę [x]+ Igfx|> By 


„ Raskite sveikąją skaičiaus 


6+46+46+...+46 +16+36+36+...+36 


dalį. 


7x-2 
3 


? 


[x] 6) 


„ Išspręskite lygtį ||*|- [x] = [| x|- [x]]. 


„ Raskite sveikąją skaičiaus 


ad, = 11999 + 41999 + 1999 +...+41999 dalį. 
————————————— 


n kartų 
Raskite || n+/n+1 +Vn42] |, neN. 
D-3 


No 


"A 


VI. KOMBINATORIKOS IR TIKIMYBIŲ 
SKAIČIAVIMO PRADMENYS 


Pr. Survila (Vilniaus pedagoginis universitetas) 


Tikimybių teorija plati ir sudėtinga matematinė teorija, kurios 
pagrindinės paprasčiausios sąvokos žinotinos ir kiekvienam vidurinio 
išsilavinimo siekiančiam jaunuoliui ir merginai. Įvykių tikimybės paly- 
ginti paprastais atvejais randamos naudojant kombinatoriką. 

Šių nurodymų tikslas — padėti Lietuvos jaunųjų matematikų mokyk- 
los moksleiviams geriau suprasti kombinatorikos uždavinių sprendimą ir 
patiems juos spręsti. Jie taip pat skiriami pagrindinių tikimybių teorijos 
sąvokų: įvykis, įvykio tikimybė, atsitiktinis dydis, jo skirstinys aiškini- 
mui. Manau, jog kiekvienas iš jūsų, kuris neskubėdamas perskaitys pa- 
teikiamus nurodymus, supras ir savarankiškai išnagrinės pateiktus užda- 
vinių sprendimus, pajėgs atlikti ir tas užduotis, kurios pridedamos 
savarankiškam sprendimui. Linkiu kantrybės ir užsispyrimo — jų dėka 
atsiranda mokėjimas ir įgūdžiai. 


KOMBINATORIKOS TAISYKLĖS IR JŲ TAIKYMAI 


Junginiais, rinkiniais arba kombinacijomis kombinatorikoje vadina- 
mi baigtinės aibės poaibiai turintys vieną, du, ..., k elementų, sutvarkyti 
arba nesutvarkyti, o taip pat baigtinės sekos, įvairių tipų elementų 
(vienas nuo kito nesiskiriančių daiktų) baigtiniai rinkiniai, kuriuose 
elementų tvarka gali būti svarbi arba nesvarbi, o patys elementai gali 
nesikartoti arba kartotis. Taigi tam, kad suprastume kombinatorikos 
sąvokas ir taisykles, reikia žinoti baigtinės aibės, jos elementų tvarkos, 
poaibio, sutvarkyto poaibio — baigtinės sekos sąvokas. Taip pat reikia 
suvokti, ką reiškia „aibės turi bendrų elementų“ — „aibės kertasi“, ir 
„aibės neturi bendrų elementų“ — „aibės nesikerta“. 

Dvi baigtinės aibės A ir B neturi bendrų elementų — aibės A ir B 
nesikerta, jei aibėje A nėra elemento, kuris priklausytų aibei B, (aibėje B 
nėra elemento, kuris priklausytų aibei A). Priešingu atveju, kai aibėje A 
yra elementas, kuris priklauso ir aibei B (aibėje B yra elementas, kuris 
priklauso ir aibei A), aibės A ir B turi bendrų elementų — aibės A ir B 
kertasi. 
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Pavyzdžiui, aibės A = (I, 2, 3,4,5,6} ir B= (11, 12, 13, 14, 15} ne- 
turi bendrų elementų; aibės C = {a, b, c,d, e, f}, D= įk,l,a,b, g, e} 
turi bendrus elementus a, b, e. 

Jei aibėje Aj yra m( 4) elementų, aibėje Ayra m( A ) elemen- 
tų, ... , aibėje Ap yra m( Ap ) elementų, ir tos aibės poromis nesikerta, tai 
parinkti vieną elementą, imant jį iš aibės Ap, arba iš aibės A, arba... , 
arba iš aibės A, galima m( 4; )+m( 45 )+...+m( Ap ) skirtingų būdų. 

Šis teiginys vadinamas kombinatorine (paprastąja) sudėties 
taisykle. Jos prasmė:  m( Ap U A U... Ap )= m( Ap )+m( Az )+... + 
+m( Ap ) — baigtinių, poromis neturinčių bendrų elementų aibių sumos 
(sąjungos) elementų skaičius lygus tų aibių elementų skaičių sumai. 

Sprendžiant kombinatorikos uždavinius ši taisyklė viena praktiškai 
netaikoma. Ji taikoma su kita - kombinatorine daugybos taisykle. 

Jei B,, B>,..., B; — baigtinės aibės, turinčios m( B), m( 85), ..., 
m( B, ) elementų atitinkamai, tai rinkinį bı, b2, ..., bẹ imant b; iš B}, 
ba iš B2, ...,ir b; iš B, galima sudaryti m( B4) m( B2 X... m( B,) 


skirtingų būdų. 
Kadangi aibė, kurios elementai yra kombinacijos (b;,b>, ..., bs), 
b; E€ Bi, b2 E B2, ... , bp E B, vadinama aibių Bi, B2, ..., B, 


Dekarto sandauga, tai kombinatorinės daugybos taisyklės prasmė: 
baigtinių aibių Dekarto sandaugos elementų skaičius lygus tų aibių 
elementų skaičių sandaugai. 

Svarbu suvokti, jog sudėties taisyklė taikoma tada, kai rinkinys 
(kombinacija, junginys) sudaromas naudojant jungtį arba, o aibės, iš ku- 
rių elementai imami (pasirenkami), poromis nesikerta; daugybos taisyklė 
taikoma tada, kai rinkinys (kombinacija, junginys) sudaromas naudojant 
jungtį ir, o aibės, iš kurių imami elementai yra bet kokios (baigtinės). 


Pavyzdžiai. 

1. Mokykloje yra trys aštuntos klasės. 8, klasėje yra 23 mokiniai, 
82 klasėje - 27 mokiniai, 83 — 25 mokiniai. Pagal mokyklos tradicijas į 
mokinių tarybą aštuntos klasės deleguoja 2 narius — skirtingų aštuntų 
klasių mokinius. Kiek yra skirtingų tų dviejų narių pasirinkimo būdų? 


N 
L 
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Sprendimas. Du mokiniai iš skirtingų klasių gali būti parinkti šitaip: 
imant iš 8; ir iš 8%, arba iš 8; ir 83, arba iš 85 ir 83. Kadangi 
kombinacijos sudaromos panaudojant jungtį „arba“, tai jų skaičius 
randamas panaudojant sudėties taisyklę: 

n =n + 3 +3; 
čia nį2, ^įĮ3, 193 mokinių dvejetų skirtingų parinkimų iš 
atitinkamų klasių skaičiai. Jie randami naudojant daugybos taisyklę: 
n2 =23:27, n3 =23-25, m3 = 27-25.. 
Taigi 
n=23-274+23-25+27-25=1871. 

2. Kiek yra nemažesnių už 100 ir mažesnių už milijoną natūraliųjų 
skaičių, kurių skaitmenys skirtingi? 

Sprendimas.Natūralusis skaičius a yra nemažesnis už 100 ir 
mažesnis už milijoną, jei „a yra triženklis, arba a yra keturženklis, arba a 
yra penkiaženklis, arba a yra šešiaženklis“. Todėl pagal sudėties taisyklę 

n=n+ną+hs + ng.. 

Čia np, k =3,4,5, 6, k-ženklių natūraliųjų skaičių, neturinčių vie- 
nodų skaitmenų, skaičius. Randame kiekvieną iš jų. Visus sampro- 
tavimus užrašome skaičiuodami nę. Skaitmenų aibę pažymime raide S. 
S = {0, 1, 2, 3, 4, 5, 6, 7,8, 91. 

Skaičius a —- šešiaženklis ir neturi vienodų skaitmenų, jei 
a = ¢5C4C3C2C1C0, C5 paimtas iš aibės S40), kurioje 9 elementai, c4 
paimtas iš aibės S\{ c5 }, kurioje 9 elementai, c3 paimtas iš aibės 
S\{ c5, c4 }, kurioje 8 elementai, c) paimtas iš aibės S\{ c5, c4, C3 |, ku- 
rioje 7 elementai, c} paimtas iš aibės S\{ c5, C4, cą, C2 Į, kurioje 6 ele- 
mentai, ir cg paimtas iš aibės S\{ c5, C4, C3, C2, C4 }, kurioje 5 elementai. 
Čia S\{0} reiškia skaitmenų aibę, kurioje nėra skaitmens 0, SM c5 } — 
skaitmenų aibę be skaitmens c5, SM c5,c4} — skaitmenų aibę be 
skaitmenų c5 ir c4 ir t.t. Kadangi junginiai sudaryti panaudojant jungtį 
„ir“, tai jų skaičių randame panaudoję daugybos taisyklę 

ng =9-9-8-7-6-5 = 136080. 

Analogiškai samprotaudami rasime 

ns =9-9-8-7-6= 27216, 
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n4 = 9-9-8-7 = 4536, 
nz =9-9-8 = 648. 

Taigi n = n tną + hs +n = 168480. 

Šiuose nurodymuose detaliau aptarti junginių tipus ir tipinių 
junginių skaičių radimo formules neįmanoma. Todėl patariu pasinaudoti 
knygomis: Petras Vaškas, Pranas Survila, „Pakartokime matematiką“. 
„Sviesa“, 1997, arba Albertas Steponavičius „Matematika“. „Šviesa“, 
1998. Be abejo galite naudotis ir bet kuria kita jums prieinama 
kombinatorikos ar tikimybių teorijos knyga. 

Panagrinėkime uždavinius, kuriuos sprendžiant vietoje kombina- 
torinės daugybos taisyklės galima taikyti tinkamą junginių skaičiaus 
formulę. 

3. Aštuonis turistus reikia apgyvendinti dviejuose viešbučio kamba- 
riuose taip, kad kiekviename kambaryje būtų nemažiau, kaip 3 žmonės. 
Keliais skirtingais būdais galima tai padaryti? 

Sprendimas. Aštuonių turistų paskirstymas į kambarius atitiks sąly- 
gą, jei: pirmame kambaryje apsigyvens 3, o antrame 5 turistai; arba pir- 
mame 4, ir antrame 4; arba pirmame 5, o antrame 3. Pagal sudėties tai- 
syklę n = n35 + 144 + n53. Kadangi į pirmąjį kambarį, parinkus 3 turistus, 
likę 5 eina į antrąjį, tai n35 = c3 — derinių (poaibių) iš 8 elementų po tris 
elementus skaičius. Analogiškai: 

4 876-5 
n44 = Q >——=7 
EET 3 

Todėl n = 56 +70+ 56 = 182. 

4. Jonukas nusipirko loto „5 iš 50“ kortelę. Kiek yra laimingų 
penketukų, kai laimi kortelė, kurioje teisingai nurodyti bent 3 skaičiai? 

Sprendimas. Kortelė „laiminga“, jei joje: teisingai nurodyti 3 
skaičiai ir neteisingai 2 skaičiai, arba teisingai nurodyti 4 skaičiai ir 
neteisingai 1 skaičius, arba teisingai nurodyti 5 skaičiai. Pagal sudėties 
taisyklę n = n3 + 14 + ns. 

Kombinacija „teisingai nurodyti 3 skaičiai ir neteisingai 2 skaičiai“ 
— „3 skaičiai parinkti iš 5-ių tiražo skaičių ir 2 skaičiai iš 45, nepatekusių 
į tiražą“. Prisiminę derinių ir jų skaičiaus formulę bei panaudoję 
daugybos taisyklę, gauname 
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3 „2 54-3 45.44 
nz = C3 -Cs = ——-—— = 9900 
= -154 15 
Kombinacija „teisingai nurodyti 4 skaičiai ir neteisingai 1“ — „4 


skaičiai parinkti iš 5-ių tiražo skaičių ir 1 iš likusių 45-ių, nepatekusių į 
tiražą“. Taigi 
ną =C$ - Cl; =5-45= 225, 
Analogiškai randame: ns = I. Taigi 
n = 9900 +225 + 1 = 10126. 


ATSITIKTINIŲ ĮVYKIŲ TIKIMYBIŲ SKAIČIAVIMAS 


Jei eksperimento galimas baigtis pažymėsime raidėmis 

€1,€9,.., €p, tai gausime eksperimento baigčių aibę 
E = (ej,2),.., €n}. 

Įvykio A tikimybė P(A)= P(e; )+ P(e; )+...+ P(e )yra tą ivyki 
sudarančių elementariųjų įvykių tikimybių suma. Elementariųjų įvykių 
tikimybės p; = P(e;), kurios tenkina sąlygas 0< p; <1, i=1,2,...,n 
(122) ir p+ p+...+p,=1, nustato eksperimentas. Ne visada jos 


žinomos. 
Kai eksperimento visos baigtys yra vienodai galimos ir jų skaičius 
yra n, tai ir įvykio A tikimybė išreiškiama paprastai formule 


P(A)= 74. 
n 


Joje m4 - įvykį A sudarančių elementariųjų įvykių (palankių įvykiui 
A eksperimento baigčių) skaičius. 

Formulės paprastumas yra apgaulingas, kadangi ir gana paprastų 
eksperimentų atvejais surasti skaičius n ir m 4 yra nelengva. Tai matosi 
ir iš pateikiamų pavyzdžių. 

5. Simetrinė moneta metama 6 kartus. Įvykis A — herbas atvirto 3 
kartus. Apskaičiuokime P( 4). 


66 


KOMBINATORIKOS IR TIKIMYBIŲ SKAIČIAVIMO PRADMENYS 


Sprendimas. Eksperimento baigtis (baigties kodas) — šešių raidžių 
rinkinys a b c d e f, iš kurių kiekviena paimta iš aibės /s, h}. Tokių 
rinkinių skaičių n randame pagal daugybos taisyklę 

n=2-2-2-2-2-2 = 29 = 64. 

Įvykis „herbas atvirs 3 kartus“, kai moneta metama 6 kartus, įvyks, 
jei sekoje a b c de f bus trys raidės A. Raidė h gali būti įrašyta į bet kurių 
trijų raidžių iš šešių vietas. Taigi tokių sekų yra tiek, kiek bus aibės 


la, b, c, d, e, f} poaibių (derinių) po 3 elementus, t.y. m 4 = C: 


3 
Todėl P( A) „66-22 
2 


6. Eksperimentas — loto „5 iš 40“ tiražas. Įvykis A — nupirktos 
kortelės 3 užbraukti skaičiai sutapo su tiražo penketuko skaičiais. 
Apskaičiuokime tikimybę P( 4). 


Sprendimas. Tarkime, kad tiražas vykdomas be apgaulės — kiekvie- 
nas penketas skaičių iš 40 skaičių yra vienodai galimi. Penketų skaičius — 
derinių iš 40 po 5 elementus skaičius yra 

ne Ch B 40 -39-38-37-36 — 658008. 
1-2-3.4.5 

Įvykis A — „3 užbraukti skaičiai sutapo su tiražo penketuko 
skaičiais“ — „3 skaičiai parinkti iš tiražo penkių skaičių ir du skaičiai 
parinkti iš į tiražą nepatekusių 45 skaičių“. Pagal daugybos taisyklę 

mą =C3 C2; = 10: 2 9900. 
Taigi 
P(A)= EE 0,015. 
658008 18278 

Pastaba-klausimas. Ar verta pirkti tokios loterijos kortelę, jei tikimybė 
laimėti (mažiausią prizą) tokia maža? 

Net ir tais atvejais, kai eksperimento baigtys vienodai galimos (va- 
dinamais klasikiniais arba Laplaso bandymais), įvykių tikimybes apskai- 
čiuoti pasitelkus tik kombinatoriką gali būti sudėtinga. Tenka naudotis 
tikimybių teorijos teoremomis apie įvykiui priešingo įvykio, įvykių 
(nesutaikomų) sumos, įvykių (nepriklausomų) sandaugos tikimybes, 
pilnosios tikimybės formule. Prireikus, ieškokite jų nurodytose arba 
kitose knygose. 
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Panagrinėkime vieną neklasikinį eksperimentą, kad suvoktume, kaip 
paprastais atvejais randamos su juo susietų įvykių tikimybės. 


7. Šaulys pataiko į taikinį su tikimybe Z, Jis šauna į taikinį 3 kar- 


tus. Sudarykite elementariųjų įvykių aibę. Apskaičiuokite elementariųjų 
ivykių tikimybes. Išreikškite įvykius A, B, C, D ir jų priešingus įvykius 
A — nepataikė daugiau kaip 2 kartus; 
B — pataikė vieną kartą; 
C — pataikė du kartus; 
D — pataikė nemažiau kaip 2 kartus. 


Sprendimas. Tegu t reiškia „šaulys kliudė taikinį“, n — „šaulys prašovė 
: : 2 l f pat 
pro šalį“. Sąlygoje duota P(t) = 2 P(n) = z Eksperimento baigčių 
aibė bus šitokia: 
E = {ttt, ttn, tnt, ntt, tnn, ntn, nnt, nnn}. 
Kadangi baigtys nėra vienodai galimos, tai jų tikimybes apskaičiuo- 


sime taikydami nepriklausomų įvykių sandaugos tikimybės formulę: 


Pam = POPO P() =Z, 
P(ttn) = P(tnt) = P(ntt) = LLI = £, 
P(tnn) = P(ntn) = P(nnt) = Lii = Ž 
P(nnn) = P(n)- P(n): P(n) = LI = = į 


Visų elementariųjų įvykių tikimybių suma lygi vienetui: 
A js i a 
27 27 27 27 
Dabar įvykius A, B, C, D išreikšime elementariaisiais įvykiais ir 
apskaičiuosime jų tikimybes: 
A - „nepataikė daugiau kaip 2 kartus - nepataikė 3 kartus, todėl 
| 
A= {nnn} ir P(A)= —; 
{nnn} (4) 5 
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= {tnn, ntn, nnt} , 


2 2 2 
P(B) = P(tnn)+ P(ntn) + P(nnt) = —+—+—-=—-; 
nas 
C = {ttn, tnt, ntt} , 

4 4 4 
P(C) = P(ttn)+ P(ntt) + P(tnt) = — + — +— =—; 
(C) = Pum) + PO) + Pm) = +E 2 


D -— „pataikė nemažiau kaip 2 kartus“ — „pataikė 2 kartus“ arba 
„pataikė 3 kartus“. Taigi D = CU {ttt} . Todėl 
8 20 
P(D) = P(C) + P{ttt -42.a 
(D) = P(C) + P{ttt} MI 
Įvykiams priešingų įvykių tikimybes i naudodami priešingo 
įvykio tikimybės formulę: 


= 1 26 
P(A)=1- P(4)=1-—= 2, 
(4) "y 27 BI 
= 4 5 
P(C)=1-—=Z, 

(€) 9 9 

a a 
P(B)=1- P(A)=1-£=-, 
(B) (4) 575 
Palea., 

27 MN 


Išreikškime įvykių A, B, C, D priešinguosius įvykius elementa- 
riaisiais: 

A = E\ A= {ttt, ttn, tnt, ntt, tnn, ntn, nnt), 

B = EVB= {ttt, ttn, tnt, ntt, nnn} , 

C=E\C= {ttt, tnn, ntn, nnt, nnn} . 

D=E\D= {tnn, ntn, nnt, nnn). 

Aštuntas uždavinys skiriamas paaiškinti, kaip taikoma bendroji 
įvykių sandaugos tikimybės formulė. 

8. Dėžutėje yra 3 raudoni, 3 balti ir 2 juodi pieštukai. Iš jos vienas 
po kito išimama po vieną pieštuką. Raskite įvykio A — „juodas pieštukas 
bus išimtas pirma balto“ tikimybę. 

Sprendimas. Kad suprastume, kaip randama mus dominančio įvykio 
tikimybė, turime gerai suvokti, iš ko jis sudarytas. Juodasis pieštukas bus 
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išimtas pirma balto, kai: „pirmasis išimtas pieštukas bus juodas“ arba 
„pirmas išimtas pieštukas bus raudonas, o antrasis juodas“, arba „pirmas 
išimtas pieštukas raudonas ir antrasis raudonas, o trečiasis juodas“ arba 
„pirmasis raudonas, antrasis raudonas ir trečiasis raudonas, o ketvirtas 
juodas“. Užrašius simboliškai gausime šitokią įvykio išraišką: 
A= VY Y {n2} Y tn ja) Y {nra} - 
Čia {jį} reiškia, kad pirmasis išimtas pieštukas bus juodas, (rj j2 }— kad 
pirmas pieštukas — raudonas, o antras — juodas ir pan. 
Kadangi dėmenys yra nesutaikomi įvykiai, tai 
P(A) = Pij | + Pinja} + Pinnjs} + Pinna). 


Akivaizdu, P{ji} = : ==, 


Kadangi kiti dėmenys yra įvykių sandaugos, tai jų tikimybes apskai- 
čiuosime naudodami įvykių sandaugos tikimybės bendrąją formulę: 
P(BD) = P(B)P(D/ B). Čia P(D/ B) - įvykio D sąlyginė tikimybė, kai 
žinoma, jog B įvyko. 

Pagal ją turime 


32 3 
Ptnj = Pin} Phin} =>, 
inja = Pin) Pija /n) ArT 
nes, kai ištrauktas raudonas pieštukas, liko 7 pieštukai, tarp kurių 2 juodi 


pieštukai. Toliau 
Pinnj3} = Pinn}: Pija / nn}. 


Kadangi P{j3/ nn} = = = a nes, kai ištraukti 2 raudoni pieštukai, 


liko 6 pieštukai; tarp kurių 2 juodi, o 


2 3 
Pinn} = Pin V Pir) / r 2-2, 
{nn} = Pin) Pt /n) HET 
tai 
31 1 
Pinn AS —— =—. 
tro ja) a 
Analogiškai skaičiuodami, turėsime 
Pinnnja} = Pinn}: Piją / ry) = 
22172 1 
= Pin Pi nį Pi no) Pija Innn} =>. Í = —. 
tn) Pin /n}Pin/ nn}: Piją nnn} = STEAT 


70 


KOMBINATORIKOS IR TIKIMYBIŲ SKAIČIAVIMO PRADMENYS 


Galutinai gauname 


KE 1 _35+15+5+1_ 56 2 


EA A 
4 28 28 140 140 140 5 


9. Yra dvi vienodos dėžutės. Vienoje dėžutėje yra 3 balti ir 4 juodi 
rutuliukai, o kitoje dėžutėje 5 balti ir 5 juodi rutuliukai. Atsitiktinai 
pasirinkus dėžutę iš jos išimamas rutuliukas. Apskaičiuokite tikimybę, 
kad jis juodas (įvykis A), tarę, kad abiejų dėžučių pasirinkimo tikimybės 
lygios. 

Sprendimas. Pažymėkime Aj — juodas rutuliukas ištrauktas iš 
pirmos dėžutės, A — juodas rutuliukas ištrauktas iš antros dėžutės, D, — 
pasirinkta pirmoji dėžutė, D — pasirinkta antroji dėžutė. Kadangi įvykis 
A yra „pasirinkta pirmoji dėžutė ir iš jos ištrauktas juodas rutuliukas, 
arba pasirinkta antroji dėžutė ir iš jos ištrauktas juodas rutuliukas“, tai 
A =(D,4,)+ (D242). 

Dėmenys yra nesutaikomi įvykiai, todėl 
P(A)= P(D, A) + P(D242). 
Pagal bendrąją įvykių sandaugos tikimybės formulę gauname 
P(D,Ą) = P(D)P(4 / Di), 
P(D545) = P(D>)P(45 / D3). 
Taigi gauname išraišką 
P(A) = P(D)P(A/ Di) + P(D5)P(A/ D2), 
vadinamą pilnosios tikimybės formule. 
Kadangi pagal sąlygą 


P(D,) = PD) =+. 


4 5 1 
Be to P(4,/D,)=—, P(A /D»)=— =—. Todėl 
(4,/ Dı) = (45/D;) 1072 


Susipažinkime su atsitiktinio dydžio tikimybių skirstinio radimu 
paprastu atveju. 
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10. Moksleivis laiko lietuvių kalbos ir matematikos egzaminus. Jo 
galimų pažymių tikimybės yra šitokios 


P Lietuvių kalba 1 1 1 
2 4 4 

Matematika 1 1 1 

3 3 3 


Pažymėkime raide X moksleivio gautų pažymių sumą. Kokioms 
reikšmėms ir su kokiomis tikimybėmis lygi pažymių suma? 


(tikimybės) 


Sprendimas. Tegu T; ir T, — lietuvių kalbos ir matematikos 
pažymiai. Turime X =T; +T,- 

Taigi galimos X reikšmės yra: 16, 17, 18, 19, 20. 

Apskaičiuojame tikimybes (įvykių): P(X =16), P(X =17), 
P(X =18), P(X =19), P(X = 20), tarę, jog vieno egzamino pažymys 
nepriklauso nuo kito egzamino rezultato. 

Kadangi 

(X =16}={T; =8,T„ =8}, 
todėl 


paiera eT paid 


LA 
43 12` 
Iš to, kad (X =17) = (77 =9,Tm =8) L (7; =8.7,, =9) , gauname 
P(X =17)=P(T, =9)- P(T , =8) + P(T; =8)-P(T „,=9) = 
11 11 1 1 
z=-—+>—.—=— + =—, 
43 43 12 6 
Kadangi 
{X =18} ={T; 101, =8} 0 {T; =9,Tm =9} 017; =8,T, =10), 


tai 


23 
12 


P(X =18) = P(T, =10)- P(T, =8)+ P(T, =9)-P(T, =9)+ 
1 11 l 
LPa DPE = 1 1 k A 
VB) 3 43 3 


- Analogiškai 
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(X =19} = {T; =10,7,, =9)L[T, =9,7T,, = 10), 
todėl 


mana aia 


23 43 4 
P(X =20)= P =10)-P(T,, =10)= 


Atsakymą galime pateikti lentele 


rems | | 6 | VT RT BT 


Tikimybės Pi 1 1 1 1 1 
12 6 3 4 6 
Šia lentele apibrėžta funkcija vadinama (atsitiktinio) dydžio X 
tikimybių skirstiniu. x; — čia yra atsitiktinio dydžio (argumento) reikšmės 


— skaičiai, P; - įvykių X = x; tikimybės — neneigiami skaičiai, kurių suma 


lygi vienetui. Šiame uždavinyje tai yra Tpk pt B 1 
12 6 34 6 ` 


ŠEŠTOJI UŽDUOTIS 


1. Kiek yra didesnių už 100, bet mažesnių už 100 000 natūraliųjų 
skaičių, kurių skaitmenys yra lyginiai ir skirtingi? 


2. Parduotuvėje yra septynios skirtingų pavadinimų lietuviškų 
saldainių dėžutės, šešios skirtingų pavadinimų latviškų saldainių 
dėžutės, keturios skirtingų pavadinimų vokiškų saldainių dėžutės. 
Kiek skirtingų pasirinkimo variantų turi pirkėjas, jei jis nori pirkti: 
a) vieną dėžutę saldainių; b) dvi skirtingas dėžutes saldainių; c) dvi 
dėžutes skirtingų šalių saldainių; d) tris skirtingas dėžutes 
saldainių; e) tris dėžutes skirtingų šalių saldainių? 


3. Mokyklos šventės loterija — „6 iš 30“. Onutė pirko vieną kortelę ir 
užbraukia 6 skaičius. Kiek yra „nelaimingų“ šešetų, jei laimės 
kortelė, kurioje teisingai nurodyti daugiau kaip du skaičiai? 
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4. Aibės A poaibis B vadinamas tiesioginiu, jei B +Ø ir B= A. Kiek 
tiesioginių poaibių turi aibė (a, b, c, d, e}? 


5. Dėžėje 12 vienodų detalių, 3 iš kurių brokuotos. Iš dėžės ištraukia- 
ma detalė, patikrinama ir grąžinama į dėžę. Po to atsitiktinai 
išimama dar viena detalė ir patikrinus grąžinama į dėžę. Vėliau 
atsitiktinai išimama dar viena detalė ir patikrinama. Sudarykite 
elementariųjų įvykių aibę. Apskaičiuokite elementariųjų įvykių 
tikimybes. 


6. Iš 15 berniukų skirtingais vardais, tarp kurių yra Petras ir Jonas, 
atsitiktinai atrenkami 3 berniukai. Apskaičiuokite tikimybes įvykių: 
A - Petras ir Jonas yra tarp atrinktųjų; B — Petro ir Jono nėra tarp 
atrinktųjų; C — bent vienas iš jų yra tarp atrinktųjų. 


7. Prekeivis pardavinėja keturių pavadinimų šokoladukus: „Veliuona“, 
„Rusnė“, „Lazdynai“, „Neris“. Pirkėjas nusipirko septynis 
šokoladukus juos atsitiktinai pasirinkęs iš pardavinėjamų keturių 
pavadinimų šokoladukų. Raskite tikimybes įvykių: 

A — visi 7 šokoladukai „Veliuona“; 

B - 2 šokoladukai iš 7 yra „Neris“; 

C- iš 7 šokoladukų 2 šokoladukai „Rusnė“ ir 1 šokoladukas 
„Lazdynai“; 

D - tarp 7 šokoladukų yra nemažiau kaip 4 šokoladukai „Lazdynai“. 


8. Dėžėje 3 balti ir 4 juodi rutuliai. Trys vaikai paeiliui ima 
negrąžindami atgal po vieną rutulį iš dėžės. Laimi tas, kas pirmas 
paima baltą rutulį. Apskaičiuokite tikimybes įvykių: A — laimi 
pirmasis; B - laimi antrasis; C — laimi trečiasis. 


9. Šeimoje trys dukterys — Alė, Valė, Dalė, kurios visuomet kartu 
plauna lėkštes. Alė vyriausia, todėl jai paprastai tenka išplauti 40 % 
visų lėkščių, o jaunėlėms Dalei ir Valei - po 30 Yo. Tikimybė, jog 
Alė sudaužys vieną lėkštę, lygi 0,02. Šitokios tikimybės Valei ir 
Dalei yra atitinkamai 0,02 ir 0,03. Vieną vakarą išplovus lėkštes, 
mama rado sudužusią lėkštę. Apskaičiuokite tikimybę, jog 
nepasisekė: a) Alei; b) Valei; c) Dalei. 
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10. Dvi futbolo komandos „Atletas“ ir „Zuikis“ susitiko tarpusavyje 2 
kartus. Laimėjimas suteikia komandai 2 taškus, lygiosios — 1 tašką, 
pralaimėtos — 0 taškų. Raskite ,„Zuikio“ taškų sumos tikimybių 


skirstinį, jei „„Zuikis“ kiekvienas rungtynes laimi su tikimybe z 


sužaidžia lygiomis su tikimybe Pi o rungtynių rezultatai yra 


nepriklausomi. 
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L.Maliaukienė, J.Šinkūnas (Vilniaus pedagoginis universitetas) 


Inžinierius braižo elektros tinklo schemas, istorikas — genealoginius 
medžius, chemikas sudarinėja medžiagos struktūros formules, dispečeris 
— produkcijos išvežiojimo planus. Kas yra bendra jų veikloje? Visi jie 
braižo schemas, sudarytas iš taškų, kurie sujungti atkarpomis arba 
kreivėmis. 

Grafas yra figūra, sudaryta iš taškų (vadinamų viršūnėmis) ir 
atkarpų (vadinamų briaunomis). Kai briauna jungia viršūnę su ja pačia, ji 
vadinama kilpa. 

Grafas, pavaizduotas la pav., turi 4 viršūnes ir 6 briaunas. Briaunų 
AC ir BD susikirtimo taškas nėra viršūnė. Šį grafą galima pavaizduoti ir 
kitaip (žr. 1 b pav.). 


B ej 
ba 3 
Ak D/ 
> 
la pav. lb pav. 


Du grafai vadinami izomorfiniais, jeigu jie turi vienodą viršūnių 
skaičių ir vieno grafo dvi viršūnes jungiančią briauną atitinka kito grafo 
atitinkamas viršūnes jungianti briauna. 

l pav. pavaizduoti grafai yra izomorfiniai, o 2 pav. - ne. 


| L“ 
2 pav. 


Dvi grafo viršūnės vadinamos gretimomis, jeigu jas jungia bent 
viena briauna. 
Grafo, pavaizduoto 3 pav., viršūnės B ir C yra gretimos, o C ir E — 
nėra gretimos. Viršūnė B yra gretima pati sau. 
Viršūnės v laipsniu vadinamas iš tos viršūnės išeinančių briaunų 
skaičius ir žymimas deg v. 
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Grafo, pavaizduoto 3 pav., viršūnės C laipsnis deg C=2, o 
deg D=5irdeg B = 4. 
g7 


3 


8 
3 pav. 


Viršūnė, kurios laipsnis lygus nuliui, vadinama izoliuota (pvz., 
viršūnė A 3 pav.). 

Grafo keliu (maršrutu) vadinama seka, sudaryta iš gretimų viršūnių 
ir jas jungiančių briaunų. Kelias vadinamas ciklu, jei jis prasideda ir 
baigiasi ta pačia viršūne. 

Grafas vadinamas jungiu, jeigu bet kurias dvi jo viršūnes galima 
sujungti keliu. 

Grafas, pavaizduotas 4a pav., yra jungus, o 4b pav. - ne. 


— 
4a pav. 4b pav. 


Grafų teorijos pradininku laikomas L.Oileris (1707-1783), išspren- 
dęs gerai žinomą uždavinį apie Karaliaučiaus tiltus. 
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Per Karaliaučiaus miestą teka Prėgliaus upė, kurioje yra dvi salos: A 
ir B. Šios salos su kairiuoju ir dešiniuoju upės krantais K ir D bei tarpu- 
savyje sujungtos septyniais tiltais (žr. 5 pav.). Reikia nustatyti, ar galima 
rasti tokį maršrutą, kuriuo einant būtų galima pereiti visus tiltus tik po 
vieną kartą ir grįžti į tą pačią vietą. 

Spręsdamas šį uždavinį, Oileris suformulavo šias teoremas: 

l teorema. Visų grafo viršūnių laipsnių suma yra lygi dvigubam 
grafo briaunų skaičiui, t.y. 

X deg v = 24, 
i 
čia v; grafo viršūnės, q- briaunų skaičius. 

Išvada. Grafo nelyginio laipsnio viršūnių skaičius yra lyginis. 

Kelias, kurį sudaro visos jungiojo grafo briaunos (įeinančios lygiai 
po vieną kartą) vadinamas Oilerio keliu. Jei šis kelias prasideda ir bai- 
giasi toje pačioje viršūnėje, tai jis vadinamas Oilerio ciklu. 

2 teorema. Grafas turi Oilerio ciklą tik tada, kai visų jo viršūnių 
laipsniai yra lyginiai. 

K 


D 
6 pav. 

Dabar jau galime nurodyti Karaliaučiaus tiltų uždavinio sprendimą: 
nubrėžkime grafą, kurio viršūnės A, B, K, D yra dvi salos ir upės krantai, 
o briaunos — jas jungiantys tiltai. Kadangi šis grafas turi viršūnių su 
nelyginiais laipsniais, tai, remiantis 2 teorema, jame nėra Oilerio ciklo. 
Taigi tokio maršruto, kaip suformuluoto uždavinio sąlygoje, nėra. 

Panagrinėkime dar vieną uždavinį: ar sodų bendrijoje, kurioje yra 
35 nariai, galima taip padalyti žemės sklypus, kad kiekvienas sodininkas 
turėtų vieną, tris arba penkis kaimynus? 

Sprendimas. Jeigu taip padalyti būtų galima, tai šį padalinimą 
atitiktų grafas, turintis 35 viršūnes (sodininkai), ir iš kiekvienos viršūnės 
išeitų 1, 3 ar 5 briaunos, rodančios kaimynų skaičių. Taigi turėtume 
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grafą, kurio visų viršūnių, kurių yra nelyginis skaičius, laipsniai yra 
nelyginiai, o tai prieštarauja I teoremos išvadai. Taigi tokiu būdu sklypų 
padalyti negalima. 

3 teorema. Sakykime, G - jungusis grafas, turintis daugiau kaip dvi 
viršūnes su nelyginiais laipsniais. Tuomet grafe G nėra Oilerio kelio. 

Išvada. Tegu G - jungusis grafas, turintis dvi viršūnes su nelyginiais 
laipsniais, tuomet grafe G yra Oilerio kelias, prasidedantis vienoje iš šių 
viršūnių ir pasibaigiantis kitoje. 

Remiantis šia teorema ir jos išvada, atsakoma į klausimą, ar galima 
nubrėžti figūrą, neatitraukiant rašiklio nuo popieriaus lapo ir nekartojant 
jau nubrėžtų linijų (per viršūnes galima eiti keletą kartų). 

Pavyzdžiui, ištirsime, ar galima 7 pav. pavaizduotas figūras nubrai- 
žyti aukščiau minėtu būdu. 

Sprendimas. Remiantis 3 teorema, 7a pav. figūros taip nubraižyti 
negalima, 7b pav. figūrą nurodytu būdu nubraižyti galima (remiantis 3 
teoremos išvada). 


v5 
A NX 
vą v4 
v —7 v2 
8 pav. 


Kai grafas turi nedaug viršūnių ir briaunų, Oilerio kelią ar ciklą rasti 
nesunku. Sudėtingesniuose grafuose tai galima atlikti [1] knygoje nuro- 
dytais būdais. 
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Įvairiose mokslo ir gyvenimo srityse naudojami grafai, kurių briau- 
noms priskiriami tam tikri skaičiai (vadinami svoriais), o toks grafas 
vadinamas svoriniu grafu. Briaunų svoriai gali reikšti atstumą, laiką, 
išlaidas ir pan. Svorinio grafo pavyzdžiu gali būti kelių žemėlapis su 
nurodytais atstumais tarp atitinkamų vietovių. 

Svoriniuose grafuose ieškosime ciklo (maršruto), kuris yra 
trumpiausias (pigiausias). Tokie maršrutai vadinami optimaliais. 

Jeigu ciklas eina per kiekvieną viršūnę tik po vieną kartą, jis vadi- 
namas Hamiltono (1805-1865) ciklu. (Šis Hamiltono ciklo apibrėžimas 
tinka ir nesvoriniams grafams. Ar grafas turi Hamiltono ciklą, atsakyti 
sunku. Toliau nagrinėsime tik tokius grafus, kurie turi Hamiltono ciklus.) 
Apie šiuos ciklus plačiau galima pasiskaityti [1] knygoje. 

1 pavyzdys. Atstumai (kilometrais) nuo bazės B iki parduotuvių ir 
atstumai tarp parduotuvių pažymėti grafe (9 pav.). Pastebėsime, kad gra- 
fo briaunų ilgiai su nurodytais atstumais nieko bendro neturi. 


2 
7 9 
BE A 
12 Ę 
9 pav. 


Sprendimas. Užrašykime visus Hamiltono ciklus, išeinančius iš 
viršūnės B ir apskaičiuokime ciklų svorių sumą. 


Hamiltono ciklas Atvirkštinis ciklas 


1. BP, PAB 10+9+12+15 =46 BP, P3 P, B 


2. BR P, PB 15+7+9+8=39 BP P PB 
3. BRP PB 8+12+7+10=37 BPĄPB 


Taigi matome, kad trečiasis Hamiltono ciklas, aišku, ir jam atvirkš- 
tinis turi mažesnį svorį negu kiti. Prekių optimalūs išvežiojimų maršru- 
tai yra BĄPPB arba BP, A PB . 

2 pavyzdys. 10 pav. pavaizduota 3x3 „šachmatų lenta“ ir joje pasta- 
tyti du balti ir du juodi žirgai. Žirgų ėjimai pavaizduoti 10 pav. d). 
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Ištirsime, ar galima iš a) padėties žirgus pastatyti į b) ir c) padėtis. Jeigu 
galima, surasime kokiu mažiausiu ėjimų skaičiumi tai atliekama. 


10 pav. 


Sprendimas. Nubraižykime žaidimo padėčių a), b) ir c) grafus 
(11 pav.). 


b) 
l1 pav. 


Žirgo ėjimus lentoje atitinka grafo briaunos. Jeigu eisime viena kryp- 
timi, tai kiekvienam žirgui reikės padaryti po 4 ėjimus, kad visi jie už- 
imtų b) padėtį. Taip po 16 ėjimų iš a) padėties gauname b) padėtį. 
Kadangi žirgai gali eiti tik į tuščius langelius, tai iš situacijos a) negalime 
gauti situacijos c). 

3 pavyzdys. Ant stalo padėti 5 degtukai. Du žaidėjai paeiliui ima po 
vieną arba po du degtukus. Laimės tas, kuris paima paskutinį (pasku- 
tinius) degtuką. Nubraižysime šio žaidimo grafą ir iš jo sužinosime kaip 
turi žaisti žaidėjas, kad laimėtų. 

Sprendimas. Nubraižome žaidimo grafą. Toks grafas dar vadinamas 
medžiu. Medžiai taikomi tikimybių teorijoje skaičiuojant įvykių tiki- 
mybes. 

Iš grafo matyti, kad po 1-ojo ėjimo ant stalo liks arba 3, arba 4 deg- 
tukai. Jeigu pirmasis žaidėjas ant stalo palieka 3 degtukus, tai jis išlošia, 
nes antrasis žaidėjas gali ant stalo palikti arba vieną, arba du degtukus, 
kuriuos trečiuoju ėjimu paims pirmasis žaidėjas. Jeigu pirmasis žaidėjas 
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pirmuoju ėjimu palieka ant stalo 4 degtukus, tai (racionaliai žaidžiant 
antrajam žaidėjui) jis pralošia. 


I ėjimas 


lI ėjimas 


III ėjimas 


IV ėjimas 


Užduotis. Nubraižykite grafą, kai ant stalo yra 7 degtukai. 
Literatūra 


P.Tannenbaumas, R..Arnoldas. Kelionės į šiuolaikinę matematiką. 
TEV, Vilnius, 1995. 
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SEPTINTOJI UŽDUOTIS 


1. a) Nubraižykite grafą, turintį 6 viršūnes, kurių laipsniai lygūs 4, o 
briaunos nesikerta. 
b) Nubraižykite grafą, turintį 6 viršūnes, kurių laipsniai lygūs 3 ir bet 
kurios 3 briaunos nesudaro trikampio. 


2. Ar izomorfiniai grafai: 1) A ir B; 2) C ir D? 
Jeigu grafai iz0morfiniai, sunumeruokite jų atitinkamas viršūnes. 


A B 
| 
N 
X 
LA 4 
C 


3. X apskrityje yra 17 miestelių, kurių kiekvienas sujungtas vieškeliais 
mažiausiai su kitais 8 miesteliais. Įrodykite, kad iš bet kurio 
miestelio galima nuvažiuoti vieškeliu į bet kurį kitą miestelį. 


4. Klasėje yra 25 mokiniai. Ar gali būti, kad kiekvienas iš 11 mokinių 
turėtų po 3 draugus, 8 mokiniai — po 2 draugus ir 6 mokiniai po 5 
draugus? 


5. Sodo bendrijoje yra 27 nariai. Ar galima suprojektuoti telefono 


tinklą taip, kad kiekvienas sodininkas telefono laidu būtų sujungtas 
su 5 kitais sodininkais? 
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6. Nubraižykite Oilerio ciklą. 
a) b) 


SANV 


7. Paveikslėlyje pavaizduota upė, kurioje yra dvi salos A ir B su 
krantais K ir D. Salos su upės krantais bei tarpusavyje sujungtos 8 
tiltais. 


a) Ar galima rasti tokį pasivaikščiojimo maršrutą, kuriuo einant 
galima būtų pereiti visus tiltus po vieną kartą ir grįžti į tą pačią 
vietą? (Ar egzistuoja Oilerio ciklas?) 

b) Ar galima pasivaikščioti pereinant kiekvieną tiltą po vieną kartą? 
(Ar egzistuoja Oilerio kelias?) Jeigu taip, tai nurodykite 
maršrutą. 


8. 1. Žirgas stovi 3x4 „šachmatų lentos“ kairiajame kampe !-ame 
langelyje. 
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a) Nubraižykite grafą, kurio viršūnės yra lentos langeliai, o briau- 
nos - leistini žirgo ėjimai. 

b) Nubraižytame grafe raskite Hamiltono kelią, prasidedantį 1- 
ame langelyje, t.y. parodykite, kaip turi šokinėti žirgas, kad jis, 
pradėjęs iš 1-ojo langelio, apeitų visus lentos langelius lygiai 
po vieną kartą. 


8. 2. Nurodykite, kaip žirgu apeiti pavaizduotos „šachmatų lentos“visus 


langelius, ten pabuvojus po vieną kartą, ir grįžti į pradinę padėtį. 
(Surasti Hamiltono ciklą.) 


9. Paštininkas iš pašto P turi išvežioti korespondenciją abonentams A, 


10. 


B, C ir D ir grįžti atgal. Sugaištas tam laikas (minutėmis) 
pavaizduotas schemoje. Raskite optimalų maršrutą, t.y. tokį, kuriuo 
važiuojant iš pašto P ir grįžtant į jį, būtų sugaištama mažiausiai 
laiko. 


Omega planetų sistemos kiekvienoje planetoje įrengta observatorija 
ir astronomas stebi jam artimiausią planetą. Atstumai tarp planetų 
yra skirtingi. Įrodykite, kad vienos planetos niekas nestebi, jeigu 
planetų yra nelyginis skaičius. 
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A.Apynis, E.Stankus (Vilniaus universitetas), 
J.Šinkūnas (Vilniaus pedagoginis universitetas) 


I variantas 


Raskite funkcijos y = = reikšmių sritį. 
x*+6x+13 


Raskite visų triženklių skaičių, kurie dalijasi iš 3, sumą. 


Trikampio kraštinių ilgiai sudaro aritmetinę progresiją, kurios 
skirtumas lygus 2. Raskite visus galimus trumpiausios kraštinės 
ilgius, kad trikampis būtų smailusis. 


Apskaičiuokite /(2), kai E =3x. 
x+1 
Yra keturios atkarpos, kurių ilgiai 2, 5, 6 ir 10 centimetrų. Kokia 


tikimybė, kad, atsitiktinai pasirinkus tris atkarpas, iš jų bus galima 
sudėti trikampį? 


Išspreskite lygtį 4sin nx = 4x? -4x +5. 
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Sprendimai 


SPRENDIMAI 


STOJAMOSIOS UŽDUOTIES SPRENDIMAS 


1. Jeigu antrasis turistas atstumą nueina per x val., tai pirmasis — per 
(x+5) val. Sakykime S — atstumas tarp A ir B. Tuomet turistų greičiai 
: 2 + us is 
x+5 x 3 x45 3 z 
Ats.: Antrasis turistas atstumą tarp vietovių A ir B nueina per 
5 h, o pirmasis — per 10 h. 


yra 


2. Sakykime, Antano žingsnio ilgis yra x m, o Rolandas iki mokyklos 
žengia y žingsnių. Tuomet Rolando žingsnio ilgis 1,1x, o Antanas 
per tą patį laiką žengia 1,ly žingsnių. 

Iki mokyklos Rolandas nuėjo 1,1x-y metrų, o Antanas per tą 
patį laiką —x-1,1y metrų. Matome, kad 1,1x-y = x-1,ly. Taigi abu 
broliai į mokyklą atėjo vienu metu. 

Ats.: Į mokyklą broliai atėjo vienu metu. 


3. Sakykime, matematiko gimimo metai yra lxyz. Tuomet pagal 

sąlygą: 
1+x+y+z=21, 
Ixyz+5355= zyxl. 

Šios sistemos antrąją lygtį parašome šitaip: 

1000 + 100x +10y + z +5355 =z-1000 +100y +10x +1 
arba 
10(10x + y +635) +7+5=10(100z7+10y+x)+1. 


Iš čia matome, kad skaičiaus z+5 paskutinis skaitmuo turi būti 
vienetas, t.y. z=6. Tuomet 10x+ y +636=600+10y + x arba 


x- y =-4. Išsprendę sistemą 
x-y=-4, 
x+y+6=20 


gauname x = 5, y = 9. Taigi matematiko gimimo metai yra 1596. Tai 
Renė Dekartas. 

Ats.: Garsus prancūzų matematikas Renė Dekartas gimė 
1596 m. 
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2 


4. Lygybę ik 3 pakėlę kvadratu, gauname x plar. Šią 
X x 


lygybę vėl keliame kvadratu: x* 1257 Lyla, Iš čia 
X < 
x+ 2 =47. Gautąją lygybę pakeliame kvadratu: 


x 1214 LL =2209. Iš čia x +L =2207. 
X X X 
Ats.: 2207. 


5. Pažymėję S =t , duotąją lygtį pertvarkome šitaip: 
x+ 


141+ +A A+++), 


0+0- A+? + +10)=0. 
Antrasis sandaugos narys nelygus nuliui, todėl 1+:=0, :=-1, 
X 


=-l. Iš čia a 
x-l 2 


Ats.: X = 
2 
6. Nagrinėkime koordinačių plokštumoje taškus M(x, y), B(0, 8) ir 


C(6,0). Tuomet BM =yx7 +(8- y)? , MC=4 (x-6)? +y? ir 


a=BM + MC2 BC=464+36 =10. 

Lygybės ženklas įgyjamas, kai taškas M yra atkarpoje BC 
(trikampio taisyklė), pavyzdžiui, kai M(3, 4). 

Ats.: 10. 


7. n(n+Ū(n+2)(n+3) +1=(n7 +3n)(n? +3n+2)+1= 
= (n? +30)? +2-(n2 +30)+1=(n2 +3n+1)2. 
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8. 1 —2sin70° = 1745010 sin 70 - 
2sin10° 2sin10° 
_ l—2cos60° +2cos80° _ cos80°  sin10“ = 
2sin10° sin10°  sin10“ 


9. Turime ZCOD =60°, CE=h. CAD =30°, kaip įbrėžtinis į 
apskritimą kampas, besiremiantis į lanką CD. Tuomet AC = 2h ir 
AE? = AC? - CE? =4h? —h? =3h°, 


AE=h3. Kita vertus, AE „LT 

Todėl 

TE „PE CE =A3-h= NP. 
Ats.: „Ah. 


10. Nagrinėkime stačiakampį ABCD, kurio kraštinė AB lygi 1 cm, o 
AD - 500 m. Trikampis AOD yra ieškomasis trikampis (čia O - 
įstrižainių susikirtimo taškas). Iš tikrųjų, jo visos aukštinės yra 
trumpesnės už 1 cm, o plotas lygus: 


S MAOD = > AD-OE (OElAD). 
Kadangi AD = 500 m, 

OE = ZAB = 0,5 cm = 0,005 m, 
tai 


SAAOD = =500 -0,005= 1,25 (m?) >1 (mô). 


Ats.: Yra. 
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1. Pagal sąlygą: a+b+c=2 ir a-27+b-2+c=0. Kadangi x=2 
yra vienintelis lygties ax? +bx+c=0 sprendinys, tai jos 
diskriminantas lygus 0, t.y. 


D=b? -4ac=0. 


Gavome lygčių sistemą: 


a+b+c=2, 
4a+2b+c=0, 
b? -4ac=0. 


Iš antrosios lygties atėmę pirmąją lygtį, gauname: 
3a +b = -2 arba b=-2-3a. 
Iš pirmosios lygties randame: 
c=2-a-b=2-a+2+3a=4+2a. 


Įrašę į trečiąją lygtį b ir c reikšmes, gauname a? -4a +4=0. Iš čia 
a =2 . Tuomet b = -2-3.2 =-8, c=4+2.2=8. 
Ats.: a=2,b=-8, c=8. 


2. Sakykime, kad x; ir x; yra lygties šaknis. Tuomet 
X,-X5=5, xi -x3 =35. 
Kadangi 
3 3 2 2 2 2 
xi -X5 =(X, - XXX) +x1X> +x5)= S(x] +x1ıx2 +x5), 
tai 
2 > 2 = 
xi +x X +X5 =7,ty. (x1 +x2) -xx =7. 

Pagal Vijeto teoremą: x; +x2 =-p, xXįı'X2 =q. Vadinasi, 


2 
p-4=1 
E xı -X72 =5, . 
Iš lygčių sistemos randame xı ir x2: 
xı tx =-p 
5-p 5+p 
X = —, X = -——. 
Ae Slė O 2 
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Tuomet q = 7 = -105 - p? ). Iš lygčių sistemos 
2 
P -7< 1 


1 
ą=-3(25-p") 


randame parametrų p ir g reikšmes: p, =1, p) =-1, g=-6. Taigi 
p+4 didžiausia reikšmė yra 1- 6 = 5. 
Ats.: -5. 


3. Pirmiausia funkciją užrašykime taip: 


=J(x+102+9. 


Funkcijos g(x)= (x + 1)? +9 mažiausia reikšmė yra 9. Be to, 
g(x)— œ, kai x— +œ. Taigi funkcijos g(x) reikšmių sritis yra 
[9; +). Vadinasi, funkcijos y=4g(x) reikšmių sritis yra 
[3; +). 


4. Kadangi a < 0, tai kvadratinio trinario grafiko (žr. 1 pav.) šakos 


1 
nukreiptos žemyn. Parabolės viršūnės abscisė lygi e „Taškas 


x= E yra kairėje intervalo Í - 1 —- 2 
a a 


Taigi kvadratinis trinaris intervale 
1 3 1 I diu 
[ -—=; =~- 2 mažėja. Mažiausią 
a 


reikšmę jis įgyja taške x = Ž = 5 
a 


Vadinasi, pagal sąlygą 


2 
(2-2) +12-1)475-35, 
2 a 2 a 


Pertvarkę gauname lygtį 
9a? +16a-4=0, 
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kurios sprendiniai a, =-2, a) = —. Pagal uždavinio sąlygą tinka 


| N 


tik a=-2. 
Ats.: -2 


„ Sakykime, pėsčiojo greitis x km/h ir jis kelionėje užtruko + h. 
Tuomet Atstumas tarp Giedraičių ir Molėtų - xt km. Dviratininkas 


kelionėje užtruko (+ — 3,5) h (f > 3,5 h!) ir jo greitis —2! 


kå 


km/h. Iš 
5 


sąlygos gauname lygtį: 


Iš jos randame t: 


Kadangi +> 3,5, tai t = sŽ h. Vadinasi, dviratininkas iš Molėtų į 


Giedraičius nuvažiuoja per 52 -3,5 = 21 h. 


Ats.: 2 h 20 min. 
„ Sakykime antrasis darbininkas dirbo x valandų. Kadangi pirmasis 
darbininkas pradėjo darbą 2 h 16 min. anksčiau, o jį baigė tik 16 


min. anksčiau negu antrasis, tai pirmasis darbininkas dirbo (x+2) h. 
Antrasis darbininkas po pietų dirbo 


2 
(20h 10 min- (12h+ 1 Bala = 5 iA MMS h. 
Kadangi abu darbininkai šienavo tik po pusę pievos, tai antrasis 


m 
3 


darbininkas per 1 h atliko > darbo dalį, o prieš pietus — 
x 
darbo dalį. Pirmasis darbininkas po pietų dirbo 


2 
Lik Lia R h, 
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o prieš pietus — (x +2- 62] h. Per 1 h pirmasis darbininkas atliko 


] darbo dalį. Iki pietų pirmasis darbininkas atliko 


2(x+2) 
x+2-62 
———— darbo dalį. Sudarome lygtį: 

2442 L reS 

x-6 2 x+2- 62 
34—504. 
2x 2(x+2) | 

Jos sprendiniai: x, =10, x; = 2. Vadinasi, antrasis darbininkas 


2 
iki pietų dirbo 10h- og =3h20min, todėl darbą pradėjo 


8 h40 min, o pirmasis - 6 h 24 min. 
Ats.: pirmasis 6 h 24 min, antrasis 8 h 40 min. 


7. Sakykime, turnyre dalyvavo x dešimtokų (x — natūralusis skaičius). 
Abu devintokai tarpusavyje žaidė vieną partiją ir gavo 1 tašką. Kitus 
7 taškus jie gavo iš dešimtokų. Su dešimtokais jie sužaidė 2x partijų. 
Sužaidus šias partijas, dešimtokai gavo 2x— 7 taškus. Dešimtokai 


=] , Ą 2 as 

dar gavo = taškų, žaisdami tarpusavyje. Vadinasi, 
; VAD: ; -1) x? +3x-14 

dešimtokai iš viso surinko 2x - 7 + H Ši = taškų. 


Sakykime, kiekvienas dešimtokas surinko po A taškų (y - 
natūralusis skaičius). Tuomet sudarome lygtį: 
2 — 
x +t3x-l4 Yo 
2 2 


. a 4 
Iš čia xŽ+3x-14=yx arba ASS Skaičius la yra 
x x 
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natūralusis, kai x =7 arba x = 14. 


Ats.: Turnyre dalyvavo 7 arba 14 dešimtokų. 


8. Kvadratinio trinario ax? +bx +c šaknys yra teigiamos, kai 


VA 
D20, 
BS sket 
x 2a 
a- f(0)>0. 


2 pav. 


Nagrinėjamu atveju gauname nelygybių sistemą 
1-(1+4)(k-2) 20, 


k? -k-3<0, 
20, ty. 41+k>0, 
l+k 
(I+k)(k-2)>0 (k+(k-2)>0. 


Išsprendę šią sistemą, gauname: k € Ė LB) 


Ats: kE Ė 2 


9. Kvadratinio trinario f(x)= ax? +bx +C šaknys yra tarp O ir 4, kai: 


D20, 15m + 3820, 
be 54, gas 
2a ty. m+2 
a f(0)>0, 3(m+2)X(3m + 4) >0, 


a f(4)>0, (m+2)[16(m + 2) - 8(3m + 10) +3(3m + 4)] > 0. 


Išsprendę šią nelygybių sistemą, gauname m > 36. Taigi, kai 
m E (36; +œ) , kvadratinės lygties 


(m+2)x? —2(3m+ 10) x +3(3m+4) =0 
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šaknys yra tarp O ir 4. 


Ats. 


: mE(36; +). 


Pastaba. Priimtinas ir atsakymas me [36;+œ). Šiuo atveju viena 


šaknis lygi 4. 


10. Kvadratinis trinaris x? — 2ax +2a7 -4a +3=0 neturi sprendinių, 
kai D=a° - (2a? -4a +3)=  =-(a? +4a+3)<0, ty., kai 


a E (—20 


; DUG; +). 


Kvadratinio trinario f(x)= ax? +bx+c sprendinių x], X? 


bei skaičių O ir 2 galimi išsidėstymo variantai tokie: 


1) 
2) 
3) 
4) 
5) 
6) 


Šie atvejai nusakomi atitinkamai sąlygomis: 


4) 


Išnagrinėkime kiekvieną atvejį atskirai. 


xı Sx <0; 

xı S0< x <2; 
x, <0<2< x7; 
0< x Sx <2; 
0< xı S2 <x; 


2< x Sx. 


D20, 
A 2) eo 
2a a f (2) 20; 
a f (0) > 0; 
D20, 

b 
Uses 5) oa 
a f(0)>0, a f (2) <0; 
a f(2)>0; 
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1) Šiuo atveju teks išspręsti šitokią nelygybių sistemą: 
= (a? -4a +3) 20, 
a<0, 
2a? -4a +3>0. 


Ji sprendinių neturi. 
Sprendinių taip pat neturi 2) ir 3) sistemos. 
4) Šiuo atveju turime: 


a? -4a +3<0, 
0<a<2, 
2a? -4a +3>0, 
a f(2)>0. 


4-42 
a 


Išsprendę šią sistemą gauname a € L 


„2 „tai 


Kai a=1, turime 0<x, =x <2, kai sel 


0<x <x <2. 

5) Sprendžiame nelygybių sistemą 
2a? -4a +320, 
2a? -8a +7 <0. 
4-42 442| o; 4x2 

: . Kai a 
2 2 
4-2 4+42 
"2 


Jos sprendinių aibė — | , turime 


0< <25 22, Kai a e| Jai 011 sen 


6) Išsprendę nelygybių sistemą 
a? -4a +3<0, 
a<2, 


2a? -4a +3>0, 
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gauname: 


„AB, al 


2 


Kai Te 


= 3 turime 2<x,<x;, © kai a=3, 
2< X, = X2. 
Ats.: Kai a e (-; 1)U(3; +), lygtis sprendinių neturi; kai 


2 
„tai 0< x] <x> <2; 


4-42 HE 
> 


a=1,tai 0<x, =x <2;kai 1<a< 


-v2 


kai P: 


„tai 0< xı <2< x; kai ael 2 
tai O0<x,<2<x>; kai js AB, 


kai a [22 


2 5 2<xį;<Xp;kai a=3,tai 2 <x] = x2. 


tai 0< x; =2<x7; 
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1. Kadangi 
n+l =(n+1)? =n? +2n+1, 
tai 
Ups, 74,5 2n+l. (1) 
Iš pastarosios formulės, vietoje n įstatę n+1, gauname 
Un4+2 = Ups, t 2n 43. (2) 


Dabar iš (2) lygybės atėmę (1), turėsime 
Un+2 Un] = Un Un +2 arba Up? =2Un4] Un t 2. 
Dar kartą dabar jau paskutiniojoje lygybėje vietoj n įstatykime n+1. 
Gausime 
Un4+3 = 2Un4+2 7 Ups +2. 
Iš dviejų paskutiniųjų lygybių išplaukia, kad 
Un+3 — Un+2 = 2Un42 — 3Up 4) + Up arba 
Un+3 > 3un+2 = 3ün4+1 T Un. 
Taigi natūraliųjų skaičių kvadratų seka yra 3-iosios eilės rekuren- 
čioji seka. 
2. Tegu progresijos vardiklis yra lygus q, o pirmasis narys b. Tuomet 


s---12, 


1-4 
b+bą+bą? =10,5. 
Antrąją lygčių sistemos lygybę padalinę iš pirmosios gausime 
105 7 < | 1 
=— arba 1-4 =—, =—, g=—-. 
12 8 “a 
Iš pirmosios lygties surandame b= 6. 


(I-g(l+4+47)= 


Ats.: b=6, jet, 
2 
3. Tegu trikampio kraštinių ilgiai užrašyti didėjimo tvarka yra lygūs 


b, bq, bą? (4>1). 
Kadangi bet kurių dviejų trikampio kraštinių ilgių suma yra didesnė 
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5. 


už trečiąją, tai p 
b+bą>bą“, 
q -4-1<0, 


LSS 1445 
<g< i 
2 2 


Turėdami galvoje, kad q > 1, galutinai gauname q įvertinimą: 
1+5 
1< g< =o P 


„1+ i 
Kadangi 2 <2,tai g<2. 


Ats.: Negali. 


Visi triženkliai skaičiai, besidalijantys iš 7, sudaro aritmetinę 
progresiją. Jos pirmasis narys v; = 105, skirtumas d =7, o paskuti- 


„nysis n-asis narys v, = 994. Todėl 


L YL+ Yn „ 105+994 


Sn 2 2 2 
Kadangi v„ =v; +(1—1)d , tai 994 =105+(n-1)7 ir n =128, o 
S, = 70336. 
Ats.: 70336. 


Tegu a- taškų skaičius, kuriuos gavo paskutinę vietą užėmusi 
komanda, o d- progresijos skirtumas. Iš viso komandos sužaidė 
Ch =66 susitikimus. Taigi 

a+(a+d)+..+(a+11d) =66, 

124 +(1+2+...+11)d =66, 

12a +66d =66, 

12a =66(1-d), 

2a=11(1-d). 
Kadangi a20, d>0 ir abu sveikieji skaičiai, tai paskutinioji 
lygybė turi tik vieną tokį sprendinį: d =1, a =0. 

Ats.: 0. 
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„ Tegu skirtingų maršrutų iš I-osios viršūnės į n-ąją skaičius yra x,. 


Maršrutą pradedame I-ojoje viršūnėje, todėl x; =1. Iš pirmosios 
viršūnės patekti į antrąją galima vieninteliu būdu, taigi ir x> =1. Į 
trečiąją viršūnę galima patekti dviem maršrutais: tiesiai iš pirmosios 
arba pabuvojant ir antrojoje: x3=2. Visus maršrutus, kuriais 
galima patekti į n-ąją viršūnę, suskirstykime į dvi grupes. Pirmajai 
grupei priskirkime maršrutus, kai pabuvojama 1—1-ojoje viršūnėje, 
o antrajai, kai į n-ąją viršūnę pakliūvama tiesiai iš m—2-osios 
viršūnės. Gauname, kad X, = X 1 + X5-2. 
Taigi skaičiai x, yra lygūs Fibonačio skaičiams: x, = Fi. 


Iš Fibonačio skaičių apibrėžimo turime 


h=, 
F; = F4- Fz, 
F5; = Fẹ — F4, 


Sudėję panariui visas šias lygybes gauname reikalingą lygybę: 
Fi + F3 PT Fon-1 = Fon Č 


„ Tegu sugalvoti skaičiai yra a ir b. Tuomet 


a — 1-oji eilutė 

b — 2-oji eilutė 
a+b — 3-ioji eilutė 
a+2b — 4-oji eilutė 
Sa + 8b — 7-oji eilutė 


2la +34b  — 10-oji eilutė 
55a +88b — visa suma 


Aišku, kad 55a +885 = 11(5a +8b) . Taigi visa suma gali būti gauta 
7-ąją eilutę padauginus iš 11. 
Ats.: Petras 7-ąją eilutę padaugino iš 11. 
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10. 


Kadangi PE a, o AEFD - kvadratas, tai ir A ir F yra 
AD DF 


atkarpos DC aukso pjūvio taškas. Taigi ir 

DF EF 

— z= a — E [04 

FC FC 
Stačiakampis EFCB - auksinės proporcijos stačiakampis. Visiškai 
analogiškai įrodoma, kad GHCF - irgi auksinės proporcijos stačia- 
kampis’ 


Tegu a- dešimtkampio kraštinė, o R — apibrėžto apskritimo 
spindulys. Tuomet a = 2R sin = RYS! ; 
10 4 
.. R + 
Taigi a a NS + =Q 
a J5 -1 2 
Čia pasinaudojome tuo, kad sin = 2 „ Įrodykime tai. 


Naudodami trigonometrines formules gauname 


T | EU „ 4n „2 27 
cos— =sin| — — |=sin— = 2sin—cos— = 
2 10 


= gin L cos ZL 1-2sin2 Z 
10 10 10 


arba 


1=4sin | 1-2sin2 T |. 
10 10 


Pažymėkime sin = x . Tuomet turėsime lygtį 


8x? -4x+1=0. 
Išskaidę dauginamaisiais gausime (2x- Diax? +2x- 1)= 0, 
1 -1+5 -1-5 


X% =, X = aS . 
LT 2 4 3 4 


Sa 


Kadangi sin% nelygu t3 ir yra teigiamas, tai sin% = 
10 72 i 10 4 
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1. Dviženklių skaičių nuo 10 iki 99 skaitmenų sumos kinta nuo 1 iki 
18. Skaitmenų sumą I ir 18 turi atitinkamai tik skaičiai 10 ir 99, o 2 
ir 17 — tik du dviženkliai skaičiai 11 ir 20 bei atitinkamai 89 ir 98. 
Todėl atsiras mažiausiai 29 dviženklių skaičių grupė su skaitmenų 
suma nuo 3 iki 16 (tai ir būtų tos 14 „dėžių“, į kurias „išdėliotume“ 
tuos mažiausiai 29 skaičius). Todėl ir atsiras bent trys skaičiai su 
vienoda skaitmenų suma. 


2. Taip, visada. Surikiuokime juos didėjimo tvarka a, <a5 <...< agg ir 
nagrinėkime skaičius aj, G; +0495, ... , a, +05 +..+agg. Jeigu 
kuris nors iš tų „naujųjų“ 88 skaičių dalijasi iš 88, tai uždavinys 
baigtas. Jei nė vienas iš jų nesidalija iš 88, tai kurių nors dviejų tų 
skaičių liekanos dalijant iš 88 (nes liekanų tėra 87), yra vienodos. 
Tuomet jų skirtumas, kuris pats yra kelių paeiliui einančių pradinių 
skaičių suma, dalijasi iš 88. 


3. Jeigu turime iškilųjį penkiakampį plokštumoje, kurio viršūnių 
koordinatės yra sveikieji skaičiai, tai to penkiakampio viršūnių arba 
abi koordinatės lyginės, arba abi nelyginės, arba pirmoji lyginė, o 
antroji nelyginė arba, atvirkščiai, pirmoji nelyginė, o antroji lyginė. 
Kadangi viršūnių yra 5, tai atsiras dvi „vienodo lyginumo“ viršūnės 
(a; b) ir (c; d). Šiuos taškus jungiančios atkarpos vidurio taško 


. —„ (a+c b+d PE AE S 
koordinatės 5 a yra sveikieji skaičiai, o pats tas taškas 


dėl penkiakampio iškilumo tikrai rasis tame penkiakampyje. 


4. Jeigu ant abiejų 99 kortelių pusių užrašytųjų skaitmenų skirtumų 
sandauga būtų nelyginė, tai ir patys tie skirtumai būtų nelyginiai 
skaičiai arba, kitaip sakant, kiekvieną kartą būtų atiminėjami 
skirtingų „lyginumų“ skaičiai. Kadangi buvo imami visi skaičiai 
nuo 1 iki 99, o tarp jų yra 50 nelyginių ir 49 lyginiai skaičiai, tai 
bent vienos kortelės abiejose pusėse esantieji skaičiai abu yra 
nelyginiai, todėl jų skirtumas, o tuo pačiu ir visa sandauga, bus 
lyginis skaičius. 


103 


SPRENDIMAI 


5. Apie atkarpą AB, kaip apie skersmenį apibrėžkime apskritimą, o per 
taškus A ir B, kaip to skersmens galus, nubrėžkime apskritimo 
liestines (žr.1 pav.). 

Ieškomoji sritis, arba galima viršūnės C pasi- 
rinkimo sritis, yra sudaryta iš visų taškų, esančių 
toje tarp tų liestinių esančios juostos viduje, kuri 
priklauso apibrėžtojo apskritimo išorei. 

Tikrai, jeigu tašką C pasirinktume kairiau per 
tašką A išvestosios liestinės, tai trikampio ABC 
kampas A būtų bukas, jeigu dešiniau liestinės per 
B, tai bukas būtų kampas B. Jei tašką C pasi- 
rinktume apskritimo viduje, tai bukas būtų kampas 
C. (Jei C imtume ant srities kontūro, tai vienas kuris iš 
tų kampų būtų status). 


1 pav. 


6. Tai 1997 metų Tarptautinio „Kengūros“ matematinio konkurso 
uždavinys (nuo 1999 metų šis konkursas vyksta jau ir lietuviškose 
mokyklose). 

Jeigu tiesė yra vienodai nutolusi nuo trijų taškų, tai arba ji 
„atskiria“ vieną tašką nuo likusiųjų 2, arba visi taškai yra toje 
pačioje tiesės pusėje. Jeigu visi taškai yra vienoje tiesės pusėje, tai, 
būdami vienodai nutolę nuo tos tiesės, jie atsidurtų vienoje tiesėje. 

Jeigu gi tiesė „atskiria“ vieną tašką (pvz., A) nuo likusiųjų 
dviejų (pvz.: B ir C), tai toji tiesė yra trikampio ABC vidurio linija 
(lygiagreti BC). 

Taigi toji tiesė yra viena iš trijų trikampio ABC vidurio linijų. 


7. Šis uždavinys šiek tiek bendresne forma 
+1+2+3+. + 1 =1+1 

yra pasitaikęs Lietuvos komandinėje matematikų olimpiadoje 
(ateinantį rudenį vyks jau 14-oji tokia apžiūra, prie kurios nuo šių 
metų bus prišlieta ir „įprastinė“ penktų-septintų klasių moksleivių 
olimpiada). 
Galima, pavyzdžiui, 

—1+2+(3-4-5+6)+(7-8-9+10)+... 

+ (1995-1996—-1997+1998)+1999 = 2000. 
(Panagrinėkite ir komandinės olimpiados uždavinį!) 
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8. 


10. 


Taip, taip gali būti. Pavyzdys pateikiamas brėžiniu („liniuotės“ 
dalimi) 


0 | 2 3 4 3 6 
—————————— 
A B C D 


. Tikriname indukcijos „bazę“. Jei n=1, tai 26 +18-1=8] dalijasi 


iš 81. 
Tarkime, jog k yra toks, kad 2% +18n-] dalijasi iš 81. Reikia 
įrodyti, kad ir pakeitus n n+l, dalumas iš 81 išliks. 
Tačiau 29"*D + 18(1+1)- I dalinsis be liekanos iš 81, jeigu iš 
to skaičiaus dalinsis jų skirtumas 
(2+D „18(n+1)-1)- 
(2% +181—1)= 2% .63+18 =(2%" —1)-63+81. 
Dabar pakanka įrodyti, kad 29" —1 dalijasi iš 9. Tačiau 
26" 1 =(64-1)(64"71 16472 +...+64+1) 


„dalijasi iš 64 — 1 = 63, taigi ir iš 9. 


Paimkime ir padalykime visus tuos 46 skaičius iš 88. Jeigu bent dvi 
kurios nors liekanos sutampa, tai tų skaičių skirtumas dalijasi iš 88. 

Jeigu visos liekanos yra skirtingos, tai sugrupuokime visas 
įmanomas liekanas taip 

(1 su 87), (2 su 86), ..., (43 su 45) 

ir atskirai parašykime liekanas 0 ir 44. Turime 45 atvejus („dėžes“) 
ir 46 galimas liekanas. Todėl į kurią nors vieną „dėžę“ paklius dvi 
liekanos ir tada jų suma bus 88, o tai reiškia jog atitinkamų dviejų 
skaičių suma dalijasi iš 88. 
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1. Sąlygoje nurodytas reiškinys turi prasmę, kai išpildytos šios 
sąlygos: 


6- 


x? -10|20, 


3-x20. 
Spręsdami sistemos pirmąją nelygybę, gauname: 
|x? -10K6, 4<x7<16, x€[-4:-2]U|2; 4]. 
Kadangi iš antrosios sistemos nelygybės išplaukia, kad x <3, 
gauname 
D(f)=[-4; -2]U [2; 3]. 
ts.: D(f)=[-4;-2]U[2; 3]. 


2. Pirmiausia pastebėkime, kad ši funkcija apibrėžta visoje realiųjų 
skaičių tiesėje. Todėl visoje tiesėje apibrėžtos ir funkcijos f2, f3 ir 
t.t. Rasime funkcijos f išraišką: 
x 


_ A E Pn ai 
VEE? Ey ee 
TE 


Panašiai galime rasti ir f3: 
HOFS = £U 200) = 


xX 


B _ mr 2 
itha a T 
14242 


Nesunku pastebėti dėsningumą, pagal kurį turėtų būti 
x 
fax) =- . (+) 
J1+ nx? 
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Šios formulės teisingumą su bet kuriuo natūraliuoju n nesunku 
įrodyti matematinės indukcijos metadu (šis metodas jaunųjų mate- 
matikų mokyklos mokiniams pažįstamas iš antrosios užduoties). 

Įrodymas. Kad (+) formulė teisinga su 1 =1 akivaizdu, nes 


fœ) = f(x). 


Sakykime, kad ši formulė teisinga su n = k : 


"> 


Tačiau 
fail) = ffx) = Aise? Ta 


"a Hr 
1+ ki? 


todėl formulė (+) teisinga ir su 1 =k +1. Tuo formulės (+) teisin- 
gumas galutinai įrodytas. 


=1. Tada x=((x+1), (l-t)x=t, x=—. 


xX 
. Pažymėkime 
į x+1 l-t 


2 
Todėl f(t) = | a | 


+ 2 
tS.: roi] 
1-x 


„ Lengva įsitikinti, kad D(f)=R. Taigi funkcijos apibrėžimo sritis 
simetriška koordinačių pradžios taško atžvilgiu. Be to, 


—x+Vl+x2 x+V1+x2 
fiD=tef-x+ disa ola = 
x+V1+x7 


1 / p“ / 
I — i| La) =-iefx+ La e 
+Vl+x2 


Vadinasi, funkcija f- nelyginė. 
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5. 


Iš funkcijos f išraiškos matyti, kad ji apibrėžta, kai x * 0. Be to, 


l 
1-—=,kai-x>0, 
Kes) V ay TED 
g(-x), kai- x <0, /-X 


£(-x),kaix >0, 


„kaix < 0). 


Funkcijos f nelygiškumo sąlyga  f(x)=-f(-x) bus 


patenkinta, kai 


AL as 


su neigiamomis x reikšmėmis. Todėl 


pal esi, 


Jx 


-1+—— ,kaix < 0. 


J-x 


Spręsdami lygtį f(x)= L, turime rasti teigiamus lygties 


f(x)= 


1 
2 
ir neigiamus lygties 


-1+ z 
=y 2 


i ATIRE ; 4 
sprendinius. Nesunkiai rasime x; =4 ir x2 = sg 


ES 


Vx 


Ats.: f(x)= x, =4, M =-Ž. 


-1+ 


„kaix < 0; 


1 
P me 


D(g)=[0;+%), todėl ir f(g(x)) = sin(/x J apibrėžta tik su nenei- 


giamais argumentais. Tokia funkcija periodine būti negali. 
Ats.: Neperiodinė. 
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. Funkcijos, turinčios periodą 87, turi tenkinti sąlygą 
sinnx _ sinn(x + 87) 


m „ X+8T 
sin — sin —— 
n n 
giy sin nx sin nx 
Iš čia gauname: =—— 
BF: . X+81 
sin—- sin 
n n 


Ši lygybė bus teisinga su visais xe D( f,), kai 


užeina g, 2sinf CAF i 2A4R są 
n n 


n n 


Ši lygybė teisinga su visais x€ D(f,), kai šia L, Iš čia 
n 


gauname n =1,2,4. 
Ats.: Periodą 87 turi funkcijos fi, f2, f4- 


. Pakanka pastebėti, kad funkcija fį(x)=sinx turi periodą 27, o 
fo(x)=sinmx — periodą 2. Skaičius m, kaip žinoma, yra 
iracionalus. Todėl šie periodai nėra bendramačiai ir funkcija f nėra 
periodinė. 


„ Laikydami, kad ši lygybė teisinga su visais x * 0, pakeisime joje x 


| 
i=: 
xX 


aayo 
* URL 2 + 


Padauginę šios lygybės abi puses iš x? ir prijungę duotąją 
lygtį, gauname tiesinių lygčių sistemą f (x) ir f i] atžvilgiu: 
x 


sporar = +x+2, 
2 x 


2 entry Ie +x+l. 
2 x 
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Pirmąją lygtį daugindami iš x, o antrąją iš gat 1) , po to lygtis 
atimdami vieną iš kitos, randame 


x(x? +x+2) stig + (2x? +x+1) 
fl) ————2——— 


2 X 2 
x" --(x+1 
( ) 


Suprastinę, gauname f(x)= A 
x 
Lengva įsitikinti, kad ši funkcija tikrai tenkina duotąją lygtį. 
2 
Ats.: f(x)=—. 


X 


10. Panaudodami duotąją lygtį, rasime 


f(x+2a)=f((x+a)+a)= +y fa) (10)? = 
=15 Lario L i 0 1 
"2 12 2 p 
-1+ ORTE -:- F-E? -FOFO = 
2 
„1 | „22 1 1 | A -l 
= (fx) T+ d 0 2 aF 


Iš funkcinės lygties matyti, kad f(x) 2 ; „todėl 


fœ- 


1 1 
12) 10-16 


Matome, kad skaičius 2a yra funkcijos f periodas. 
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1. Skaičius, kuris baigiasi n nulių, dalijasi iš 10" , t. y. iš 27-57. Di- 
džiausias skaičiaus 2 laipsnio rodiklis, iš kurio dalijasi 600!, lygus 


2 
Hse 


=300+150+75+37+18+9+4+2+1=596. 


Didžiausias skaičiaus 5 laipsnio rodiklis, iš kurio dalijasi 600!, 


lygus 

o + Kai + lai =120+24+4=148. 
5 5? 53 

Taigi 600! dalijasi iš 2990 .5!48 = 10148 . 2448 

Vadinasi, 600! baigiasi 148 nuliais. 


2. Tarkime, kad f (x) yra periodinė funkcija ir jos periodas yra T #0. 
a) Tuomet 
+ T+ cos2(x+7T)= {x}+ cos2x. 
Kai x = 0, gauname lygybę 
[T }+cos2T =1, 
kai x = -T, lygybę 
L T+ cos2T =1. 
Atėmę šias lygybes, gauname fr}- L T}=0, t. y. IT|= L T}. 


Bet taip būna tik tada, kai T=£, keZ. Tuomet iš lygybės 


T} cos2T =1, išplaukia cosk=1 arba cosk= L. Pirmuoju 


; f T 
atveju k =2n1, ne Z ,o antruoju k = Ezt 2mn, me Z . Matome, 


jog funkcija neperiodinė. 
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b) (+7Thksinn(x+7)= (k sinn, (1) 


Ir }+sinnT =0, 
L T|-sinnT =0 
T} {T}=0. 
Vadinasi, T — sveikasis skaičius. Tuomet  sinnT =0, 
nT=nk, keZ.TaigiT=keZ. 
Įrašę T = k į (1) lygybę, gauname 
x+k}+sinn(x+k)= fx} sinn. 
Kadangi {x +k}= {x}, kai keZ, tai 
sin n(x + k)=sin nx, 


sin Tx cos Nk + sin Tk cos Tx = sin TX, 
sin Ttx cos Nk = sin Tx. 


Ši lygybė teisinga, kai k =2m, me Z. Vadinasi, funkcija yra 
periodinė ir jos periodas k =2m, me Z. 


4. Nelygybę išspręsime grafiškai, nubraižę funkcijų [x] ir 2-1gix] 
grafikus (žr.l pav.). Nelygybės [x]>2- Igfx) sprendiniai bus 
intervalai [a, 4), [b, 5) ir t.t. 


PENKTOJI UŽDUOTIS 


Tašką a gausime, išsprendę lygtį 2-1g (x-3)= 3, tašką b - lygtį 
2-1g (x -4)= 4 ir tt. Bendru atveju reikia išspręsti lygtį 
2-Ig(x-n)=n;čia neN, n23. 

Vadinasi, duotosios nelygybės sprendiniai yra intervalai 
(n+10Ž":n+1), ne N, n23. 


5. A<y6+y6+46+...+10 +46+16+16+...+38 =3+2=5. 


Kita vertus, 
A> /6 + 16 >4. 
Vadinasi, [A] = 4. 


6. Pažymėkime x=k+04; čia kez, 0<&<l. Tuomet duotoji 
lygtis tampa lygtimi 


2k + 1 „tia 
8 3 


a[a+i]=r+7a-2. 


Kai a<ž, gauname lygybę k =2—74; iš čia -2 sk <2. Ši 
nelygybė turi 5 sveikuosius sprendinius, kurių kiekvieną atitinka 


rE: , SENT e a K . TERI A 
vienintelė 0 reikšmė 87 ir vienintelė x reikšmė. Kai 


5 p 
1>042 3 gauname dar du sprendinius. 


Ats.: 7 sprendinius. 


7. Lygtį pertvarkome į lygtį 


Cei- 
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10. 


Lygybė [x]-{x}=0 teisinga tik tada, kai x=0. Bet tuomet 
[x] =0, {x}=0 ir lygtis neturi prasmės. Vadinasi, []- 6]=0, ir 
duotoji lygtis ekvivalenti lygčiai [xKxĮ=1. Jos sprendiniai yra 


1 
n+—, ne N, n22. 
n 


„ Kadangi |x|> x2 [x], tai ||*|- El|=|*|- bl. Kadangi [x] - 


sveikasis skaičius, tai 


[|+|- 611= [| +|]- Bl. 


|- E]=[|+|]- B, 
|x|= |||] 


Šiai lygčiai tinka tik tokie x, kurių |x|- sveikasis skaičius, taigi 


Taigi gauname lygtį 


pats x — irgi sveikasis skaičius. 


. Pagal sąlygą a, =/1999 ir a, =41999+a, iš čia 


BA =a, +1999. Aišku, kad 44<a <45, tuomet 
2043 < a2 < 2044, t. y. 45<a<46, ir apskritai, jei 
45 <a; <46, tai 2044 <až,, < 2045; iš čia 45 < ap, <46. 


Vadinasi 
44, kai n=l, 
la, ] = i 
45, kai n>1. 


Pasinaudokime nelygybe 


a+b<2la? +b?) (a+b). 


Vn +/n+2<„[2(n+n+2)=2/n+1 


Tuomet 
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(Vn +/n+1+4n+2] <9n+9. 


Įrodysime, kad 


(Vn +/n+1+Jn+2) >9n+8, 
Vn +Jn+1+Jn+2 > V9n+8. (1) 


Kairėje pusėje esančiai sumai pritaikysime Koši nelygybę 
a+b+c> abc 
ir gausime, kad 


Vn +Jn+1+4n+2>3$n(n+)(n+2). 

(1) nelygybė bus teisinga, jeigu 
3/n(n+)(n+2)> V9n+8. 
Pastaroji nelygybė ekvivalenti nelygybei 
243n? -270n -512>0. 
Ši nelygybė savaime teisinga, kai n23. Kai n=1, n=2, tai 
reikiama nelygybė išplaukia iš įverčių 
Ji +/2+43>1+141+1,73=44/14 > VIT, 
J2+/3+/4>14+17+2=5,1> /26. 


t. y. 


Vadinasi, 


|Vn+ nal+Jn42] |-9n48. 


115 


ŠEŠTOSIOS UŽDUOTIES SPRENDIMAS 


1. Tegu k3 yra triženklių skaičių, kurių skaitmenys yra lyginiai ir 
skirtingi, kiekis, ką — tokių keturženklių skaičių kiekis, o ks — tokių 
penkiaženklių skaičių kiekis. 

Pagal  kombinatorinę sudėties taisyklę iš viso turime 
k; +ką + ks skaičių, kurių skaitmenys yra lyginiai ir skirtingi. 

Pasinaudoję kombinatorine daugybos taisykle, gauname, jog 
k;=4-4-3, nes triženklio skaičiaus abc skaitmenys yra šitokių 
aibių elementai: 

ae|2,4,68), be {0,2,4,6,8}\ {a}, ce [0,2,4,68) a,b). 

Analogiškai k4=4-4-3-2, k;=4-4-3-2-1. Todėl mus 
dominančių natūraliųjų skaičių yra 

4-4:3+4-4.3-2+4.4.3.2 = 240. 


2. a) Kadangi lietuviškų saldainių yra 7 dėžutės, latviškų - 6, vokiškų 
— 7, tai pagal kombinatorinę sudėties taisyklę pasirinkimo variantų 
skaičius mų yra: m =7+4+6=17. 

b) Dviejų skirtingų dėžučių pasirinkimo variantų skaičius m% 
lygus derinių iš 17 elementų po 2 elementus skaičiui: 


PENTa KEEL T 


c) Dvi dėžutės skirtingų šalių saldainių tai „dėžutė lietuviškų ir 
dėžutė latviškų“ arba „dėžutė lietuviškų ir dėžutė vokiškų“ arba 
„dėžutė latviškų ir dėžutė vokiškų“. Pagal kombinatorinę sudėties 
taisyklę pasirinkimo variantų skaičius m3 yra: 

m3 = mM? + M3 + m23. 
Pagal kombinatorinę daugybos taisyklę m2 =7-6, m3=7:4, 
m= 6-4. 
Taigi m3 = 42 +28 +24 = 94. 

d) Trijų skirtingų dėžučių pasirinkimo variantų skaičius mą 
lygus derinių iš 17 elementų po 3 elementus skaičiui: 


m4 = CÈ „LAS = 680. 
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e) Tris dėžutes skirtingų šalių saldainių galime pasirinkti 
ms =7-6-4 =168 būdais. Tai išplaukia iš kombinatorinės daugy- 
bos taisyklės, nes lietuviškų saldainių dėžutę galima pasirinkti 7 
būdais, latviškų — 6 būdais, o vokiškų - 4 būdais. 


. Įvykis, jog kortelė „nelaiminga“, reiškia, kad „neteisingai nurodyti 6 
skaičiai“ arba „neteisingai nurodyti 5 skaičiai ir 1 teisingai“, arba 
„neteisingai nurodyti 4 skaičiai ir 2 teisingai“. 

Neteisingai nurodyti 6 skaičius galima ngo = e$ būdais, t.y. 
_ 24-23-22-21-20-19 


neo =134596. 
1-2-3-4.-5-6 
Neteisingai nurodyti 5 skaičius, o 1 — teisingai galima 
ns = cii è 6 būdais, ty. 
A e, 
1-2.3-4.5 
Neteisingai nurodyti 4 skaičius, o 2 — teisingai galima 
n4> = C34 -CÈ būdais, t.y. 
is siao 


Pagal kombinatorinę sudėties taisyklę gausime „nelaimingų“ 
šešetų skaičių n: 
n = ngo + ns, + n42 = 134596 + 255024 + 159390 = 549010 . 


Ci + c? + c3 +C4 =25-2=30, nes pagal Niutono binomo 
formulę 2? = (1+1) =1+C! +C +C3 +C +1. 


. Pažymėkime s; — i-ąjį kartą ištraukta standartinė detalė, b; — i-ąjį 

kartą ištraukta brokuota detalė; i = 1,2,3. Gauname elementariųjų 

įvykių aibę 

E= (515253, sįSąbą, S1b283, bis283, sįbpbą, bis2b3, bibas3, bib2b3 } å 
Elementariųjų įvykių tikimybes apskaičiuojame naudodamiesi 

nepriklausomų įvykių sandaugos tikimybės formule: 
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9 9 9 17 
TE E AREE A Žil 
1925-1510 127647 
9 93 9 
Pin = E bs PO = 
(s1s2b3) = Pb E P(his2s3) = B B 
T A E E ks Pikas a EE 
17293 12273 10253 12 12 12 6 
273. 4 
Pabbi 4 
GD 0 26 


6. Įvykių A ir B tikimybes apskaičiuojame naudodami klasikinės tiki- 
mybės formulę. 
Tris berniukus iš penkiolikos galima atrinkti n= Cis =455 
būdais. Įvykį A sudarančių elementariųjų įvykių skaičius mą =13, 
nes Petrui ir Jonui patekus tarp atrinktųjų, trečiuoju gali būti bet 


13 1 
kuris iš likusiųjų trylikos berniukų. Todėl P(A) = — = —. 
ųjų try ų (A) 455 735 
Įvykį B sudarančių elementariųjų įvykių skaičius 


mpg = Ch =286 (trys berniukai atrenkami iš trylikos). Taigi 


T455 35 
Pažymėkime T - įvykį, jog Petras yra tarp. atrinktųjų, o J — 
ivyki, jog Jonas yra tarp atrinktųjų. Tuomet C=T UJ ir pagal 
įvykių sumos tikimybės formulę gauname 


P(C)= P(T UJ)= P(T)+ P(J)- P(T 19). 


2 
Kadangi P(T)= P(J) = Cia = E 2 5. 
Cis . . 


7,7 _1_B 


l 
P(TOJ i tu P(C 
i 2 35 a 2 35 tas 35 35` 


7. Septynių šokoladukų rinkinių iš keturių pavadinimų šokoladukų 
tiek pat kiek yra kartotinių derinių po 7 elementus iš 4 rūšių 


elementų, t.y. C} = = la = ch = = 2 2 2- =120. 
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Kadangi pirkėjas pasirenka 7 šokoladukus atsitiktinai, tai 
eksperimentas klasikinis ir elementariųjų įvykių skaičius yra 
n=120, 0 mą =1, nes septynių „Veliuonos“ šokoladukų rinkinys 
vienintelis. Taigi 

1 
P(A) = —. 
( 120 


Toliau mp = E = c3 = = =21, nes, kai 2 šokoladukai „Neris“, 


tai likusius 5 tenka paimti iš 3 rūšių. Todėl 


Pisa 
120 40 
Panašiai 
meet 265515 Beja i 
CTE 120 24` 


Įvykis „tarp 7 šokoladukų yra nemažiau kaip 4 šokoladukai 


sec ce 


„Lazdynai“ “ tai „tarp 7 yra 4 „Lazdynai“ ir 3 iš trijų rūšių“, arba 
„tarp 7 yra 5 „Lazdynai“ ir 2 iš 3 rūšių, arba 6 „Lazdynai“ ir 1 iš 3 
rūšių“, arba „7 „Lazdynai“ “. Taigi 

mp =C} +C? +C +1=C3 +C? +Cl+1=10+6+3+1=20 
ir 


„ Pažymėkime bj — i-ąjį kartą traukiant ištrauktas baltas rutulys, ją — 
k-ąjį kartą traukiant ištrauktas juodas rutulys. Turėsime: A =,, b] 
arba jijzj3b4“, B=„jbj arba jiJ2jająb5“. C=, J jabą“. 
Pasinaudoję įvykių sumos ir įvykių sandaugos tikimybių 
formulėmis turėsime: 

P(A) = P(b;) + Pl jo j3b4) = 


T ERUDPU JOPO AJ2)PU4 drza) 
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P(B) = P(jib>)+ P( ji j2 j3j4bs)= Pl jų )P(b> / ji) + 
+ P(d)P(j>/ PC 3! jij2)P(4 l jij2j3)P(bs/ jij2j3j4) = 
a a 


TE T 6 5 4 3 1 35 7 S 35 
433 6 
P(C) = P(C jabs) = PODPO / jų YP(b5/ jj j>)=>=> 2 2A. 
(C) = P(jiJ2b3)= Pl i )P( jo / jį )P(b3 / Jų Jo) m E 


9. Pažymėkime S — sudužo viena plaunama lėkštė. A - plovė Alė, D - 
plovė Dalė, V - plovė Valė. 
S=SN(AUDUV)=(SNA)U(SND)U(SNV). 
Todėl 
P(S)= P(ANS)+ P(DNS)+ PV S) = 
= P(A)P(S/A) + P(D)P(S/D)+ P(V)P(S /V)= 
=0,4-0,02 + 0,3 -0,03 + 0,3 - 0,02 = 0,023. 
Tikimybė, kad lėkštę sudaužė Alė yra P(A/S). 
Kadangi P(ANS)= P(S)P(A/S), tai 
P(ADS) P(A)P(S/A) _ 0,4-0,02 _ 0,008 8 


P(A/S)= Sa, 
P(S) P(S) 0,023 0,023 23 
Analogiškai P(D/S)= MUUS pir a a a 
0,023 23 0,023 23 


10. Pažymėkime X - „Zuikio“ dviejų rungtynių taškų sumą. Galimos X 
reikšmės yra 4, 3, 2, 1, 0. Reikia apskaičiuoti tikimybes 
P(X =4),P(X =3),P(X =2),P(X =1),P(X =0). 
Tai paprasčiausia atlikti sudarius „eksperimento“ elementariųjų 
įvykių aibę, apskaičiavus elementariųjų įvykių tikimybes ir mus 
dominančius įvykius išreiškus elementariaisiais. 
Pažymėkime T;, L;, N; — „Zuikis“ atitinkamai laimėjo, 
sužaidė lygiosiomis, pralaimėjo i-ąsias rungtynes. Turėsime 
= {NM Na .N Lp NL Na Lp K T5 Na Typ TT). 


Duota P(L;) =, PT) =4, todėl 
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ETETE 8: 
1I B D 
5 5 25 
EE E =0)= A a T 22-22. 
( )=NıN2, Pi PNY)“ 


Tuomet gauname: 


(X=D=(ML5)U(LN2), P(X =1)= 5 peii: 


(X WE a 
ga 4 3 12 144 


4 
(X == (5015), P(X =3)= F LD 


1146 
33 144 
Tikimybių skirstinys (lentelė) yra toks: 


(X =4) =T), P(X =4)= 


ARAA 


1. 


2. 


SEPTINTOSIOS UŽDUOTIES SPRENDIMAS 


a) Vienas tokio grafo pavyzdys pavaizduotas 1 pav. 


N7 


/ 


"di 


l pav. 2 pav. 3 pav. 


b) Vienas tokio grafo pavyzdys pavaizduotas 2 pav. 
Galimi ir kiti variantai, sakykime, kaip 3 pav. 


1) Taip. 


2) Grafai C ir D nėra izomorfiniai, nes pirmajame grafe — tik viena 
viršūnė, kurios laipsnis lygus 4, o grafe D tokių viršūnių yra trys. 


„ Sakykime, kad X apskrityje yra du miesteliai A ir B, kurių nejungia 


vieškelis. Pagal sąlygą iš miestelio A išeina mažiausiai 8 vieškeliai, 
jungiantys miestelį A su 8 skirtingais miesteliais. Analogiškai 
samprotaudami gauname, kad iš miestelio B taip pat išeina 8 
vieškeliai, jungiantys 8 skirtingus miestelius. Taigi X apskrityje yra 
du kelių tinklai: viename tinkle yra 9 skirtingi miesteliai (jam 
priklauso miestelis A) ir kitame tinkle — taip pat 9 skirtingi 
miesteliai (jam priklauso miestelis B). Tarp jų nėra nei vieno 
miestelio, priklausančio abiem kelių tinklams. Jeigu toks miestelis 
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būtų, tai iš miestelio A per šį miestelį būtų galima patekti į miestelį 
B. Vadinasi, X apskrityje būtų 18 miestelių. Tai prieštarauja užda- 
vinio sąlygai. 

Taigi X apskrityje iš bet kurio miestelio galima nuvažiuoti į bet 
kurį kitą miestelį. 


„ Jeigu klasėje tokia situacija būtų, tai ją atitiktų grafas, turintis 25 

viršūnes (klasės mokiniai): vienuolikos viršūnių laipsnis — 3 (drau- 

gai), aštuonių laipsnis — 2 ir šešių laipsnis — 5. Taigi visų viršūnių 

laipsnių suma yra nelyginis skaičius: 
11-3+8-2+6-5=33+16+30= 79. 

Tai prieštarauja pirmajai teoremai. 

Vadinasi, klasėje tokios situacijos būti negali. 


. Jeigu tokį telefono tinklą būtų galima suprojektuoti, tai jį atitiktų 
grafas, turintis 27 (sodininkai) viršūnes, kurių kiekvienos laipsnis 
yra 5 (telefono linijos). Grafo viršūnių laipsnių suma būtų 135 — 
nelyginis skaičius. Tai prieštarauja pirmajai teoremai. 


„ Oilerio ciklas pavaizduotas brėžinyje 


—10—>-6—11—>12—10—13—>8—14—> 
—15—>12—>16—17—>18—14—1. 


1—>2—>3—4—1—> 
—>9—10—11—>12— 
—9—4—>6—12—>1. 
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7. Nubraižykime grafą, kurio viršūnės A, B, K, D - dvi salos ir du 
krantai, o briaunos — juos jungiantys tiltai. 


a) Kadangi šis grafas turi dvi nelyginio laipsnio 
viršūnes (A ir D), tai Oilerio ciklo nėra, t.y. negalima 
apeiti visų tiltų po vieną kartą ir grįžti į tą pačią 
vietą. 


b) Oilerio kelias turi prasidėti nelyginio laipsnio 
viršūnėje, o baigtis kitoje nelyginio laipsnio viršū- 
nėje. Brėžinyje pavaizduotas kelias prasideda taške 
A, o baigiasi taške D. 


8. 1. a) Grafas, kurio viršūnės yra lentos langeliai, o briaunos - leistini 
žirgo ėjimai, pavaizduotas brėžinyje. 


X Žž d 
9 2 / Ž 
11 


b) Hamiltono kelias: 1>7—>9—>2—>8—>10>3>5—>11—>4—>6—12. 


8.2. Sunumeruokite „šachmatų lentos“ lan- 
gelius taip, kaip parodyta paveikslėlyje. 


Hamiltono ciklas: 


1—>-2—3—4—5—6—7—>8—9—10—>11—12—1. 


9. Nubraižykime paštininko kelionės maršrutų medį (visus Hamiltono 
ciklus): 
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Taigi mažiausią svorį turi du ciklai: PCBADP ir PDABCP. Jais 
keliaudamas paštininkas sugaišta 28 minutes. 


Pasirinkime dvi planetas, A ir B, tarp kurių atstumas mažiausias. 
Pagal uždavinio sąlygą šių planetų astronomai stebi vienas kito 
planetą. Jeigu bent vienas iš likusių 1—2 astronomų stebėtų planetą 
A arba B, tai viena iš 1-2 planetų liktų be stebėtojo. Priešingu atveju 
iš šių n-2 planetų vėl pasirenkame dvi, tarp kurių atstumas 
mažiausias ir tęsiame analogišką analizę. Kai planetų skaičius 
nelyginis, tai galiausiai liks viena nestebima planeta. 
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BAIGIAMOSIOS UŽDUOTIES ATSAKYMAI 


Ats. (0; 0.5] | 165150 | (6; +>) 


Baigiamąją užduotį skaitytojui siūlome išspręsti savarankiškai. 
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